home *** CD-ROM | disk | FTP | other *** search
/ The 640 MEG Shareware Studio 2 / The 640 Meg Shareware Studio CD-ROM Volume II (Data Express)(1993).ISO / info / puzlfaq2.zip / PUZLFAQ.C02
Text File  |  1992-09-24  |  158KB  |  3,828 lines
  1. m*n^{d-2}m(n-m), so excess(S_1) = n^{d-2}m(n-m)^2.  Consider S_0 union S_1.
  2. We must add excess(S_1) edges to S_0 union S_1 to make it possible for the
  3. digraph to be covered by a circuit, and these edges must go from {S_0 union
  4. S_1} to S_2 = { v: v = [X^{d-3}SL^2] } by a similar argument as before.
  5. Repeating this partitioning process, eventually we get to S_{d-1} = { v: v =
  6. [SL^{d-1}] }, where union of S_0 to S_{d-1} will need edges to S_d = { v: v
  7. = [L^d] }, where this process terminates.  Note that at this time,
  8. excess(union of S_0 to S_{d-1}) = m(n-m)^d, but in(S_d) = 0 and out(S_d) =
  9. m(n-m)^d, and the process terminates.
  10.  
  11. What have we shown?  Adding up blue edges and the red edges gives us a lower
  12. bound on the total number of edges in a blue-edges covering circuit (not
  13. necessarily Eulerian) in the complete digraph.  This comes out to be
  14. n^{d+1}-(n-m)^{d+1} edges.
  15.  
  16. Next, we note that if we had an optimal path covering all the blue edges, we
  17. can transform it into a circuit by adding d edges.  So, a minimal path can
  18. be no more than d edges shorter than the minimal circuit covering all blue
  19. edges.  [Otherwise, we add d extra edges to make it into a shorter circuit.]
  20.  
  21. So the shortest blue covering path through the digraph is at least
  22. n^{d+1}-{n-m}^{d+1}-d.  With an initial pre-condition sequence of length d
  23.  
  24. (to establish the transition invariant), the shortest universal answering
  25. machine sequence is of length at least n^{d+1}-(n-m)^{d+1}.
  26.  
  27. While this has not been that constructive, it is easy to see that we can
  28. achieve this bound.  If we looked at the vertices in each of the S_i's, we
  29. just add exactly the edges to S_{i+1} and no more.  The resultant digraph
  30. would be Eulerian, and to find the minimal path we need only start at the
  31. vertex labelled [{n-1}^d], find the Euler circuit, and omit the last d edges
  32. from the tour.
  33.  
  34. ==> combinatorics/gossip.p <==
  35. n people each know a different piece of gossip.  They can telephone each other
  36. and exchange all the information they know (so that after the call they both
  37. know anything that either of them knew before the call).  What is the smallest
  38. number of calls needed so that everyone knows everything?
  39.  
  40. ==> combinatorics/gossip.s <==
  41. 1 for n=2
  42. 3 for n=3
  43. 2n-4 for n>=4
  44.  
  45. This can be achieved as follows: choose four professors (A, B, C, and D) as
  46. the "core group".  Each professor outside the core group phones a member of
  47. the core group (it doesn't matter which); this takes n-4 calls.  Now the
  48. core group makes 4 calls: A-B, C-D, A-C, and B-D.  At this point, each
  49. member of the core group knows everything.  Now, each person outside the
  50. core group calls anybody who knows everything; this again requires n-4
  51. calls, for a total of 2n-4.
  52.  
  53. The solution to the "gossip problem" has been published several times:
  54.  
  55.     1.  R. Tidjeman, "On a telephone problem", Nieuw Arch. Wisk. 3
  56.         (1971), 188-192.
  57.  
  58.     2.  B. Baker and R. Shostak, "Gossips and telephones", Discrete
  59.         Math. 2 (1972), 191-193.
  60.  
  61.     3.  A. Hajnal, E. C. Milner, and E. Szemeredi, "A cure for the
  62.         telephone disease", Canad Math. Bull 15 (1976), 447-450.
  63.  
  64.     4. Kleitman and Shearer, Disc. Math. 30 (1980), 151-156.
  65.  
  66.     5.  R. T. Bumby, "A problem with telephones", Siam J. Disc. Meth. 2
  67.         (1981), 13-18.
  68.  
  69. ==> combinatorics/grid.dissection.p <==
  70. How many (possibly overlapping) squares are in an mxn grid?
  71.  
  72. ==> combinatorics/grid.dissection.s <==
  73. Given an n*m grid with n > m.
  74.  
  75. Orient the grid so n is its width.  Divide the grid into two portions,
  76. an m*m square on the left and an (n-m)*m rectangle on the right.
  77. Count the squares that have their upper right-hand corners in the
  78. m*m square.  There are m^2 of size 1*1, (m-1)^2 of size 2*2, ...
  79. up to 1^2 of size m*m.  Now look at the n-m columns of lattice points
  80. in the rectangle on the right, in which we find upper right-hand
  81. corners of squares not yet counted.  For each column we count m new
  82. 1*1 squares, m-1 new 2*2 squares, ... up to 1 new m*m square.
  83.  
  84. Combining all these counts in summations:
  85.  
  86.      m           m
  87. total = sum i^2 + (n - m) sum i
  88.     i=1          i=1
  89.  
  90.     (2m + 1)(m + 1)m   (n - m)(m + 1)m
  91.       = ---------------- + ---------------
  92.         6          2
  93.  
  94.       = (3n - m + 1)(m + 1)m/6
  95.  
  96. -- David Karr
  97.  
  98. ==> combinatorics/subsets.p <==
  99. Out of the set of integers 1,...,100 you are given ten different
  100. integers.  From this set, A, of ten integers you can always find two
  101. disjoint subsets, S & T, such that the sum of elements in S equals the
  102. sum of elements in T.  Note: S union T need not be all ten elements of
  103. A.  Prove this.
  104.  
  105. ==> combinatorics/subsets.s <==
  106. First, a couple of points:
  107.  
  108. (1) All empty subsets of the 10 integers are disjoint and have the same sum.
  109.     This doesn't make for a very interesting problem.  Thus, we impose the
  110.     additional restriction that S and T be non-empty.
  111. (2) The 10 integers must be pairwise distinct.  Consider, e.g., the 10
  112.     integers 1, 1, 1, 1, 1, 1, 1, 1, 1, and 1.  There are no non-empty
  113.     disjoint subsets with equal sums.
  114.  
  115. Proof of puzzle:
  116.  
  117. There are 2^10 = 1,024 subsets of the 10 integers, but there can be only 901
  118. possible sums, the number of integers between the minimum and maximum sums.
  119. With more subsets than possible sums, there must exist at least one sum that
  120. corresponds to at least two subsets.  Call two subsets with equal sums A and B.
  121. Let C = A intersect B; define S = A - C, T = B - C.  Then S is disjoint from T,
  122. and sum(S) = sum(A-C) = sum(A) - sub(C) = sum(B) - sum(C) = sum(B-C) = sum(T).
  123. QED
  124.  
  125. ==> cryptology/Beale.p <==
  126. What are the Beale ciphers?
  127.  
  128. ==> cryptology/Beale.s <==
  129. The Beale ciphers are one of the greatest unsolved puzzles of all time.
  130. About 100 years ago, a fellow by the name of Beale supposedly buried two
  131. wagons-full of silver-coin filled pots in Bedford County, near Roanoke.
  132. There are local rumors about the treasure being buried near Bedford Lake.
  133.  
  134. He wrote three encoded letters telling what was buried, where it was buried,
  135. and who it belonged to.  He entrusted these three letters to a friend and went
  136. west.  He was never heard from again.
  137.  
  138. Several years later, someone examined the letters and was able to break the
  139. code used in the second letter.  The code used either the text from the
  140. Declaration of Independence.  A number in the letter indicated which word
  141. in the document was to be used.  The first letter of that word replaced the
  142. number.  For example, if the first three words of the document were "We
  143. hold these truths", the number 3 in the letter would represent the letter t.
  144.  
  145. One of the remaining letters supposedly contains directions on how to find
  146. the treasure.  To date, no one has solved the code.  It is believed that
  147. both of the remaining letters are encoded using either the same document
  148. in a different way, or another very public document.
  149.  
  150. For those interested, write to:
  151.     The Beale Cypher Association
  152.     P.O. Box 975
  153.     Beaver Falls, PA 15010
  154.  
  155. Item #904 is the 1885 pamphlet version ($5.00).  #152 is the
  156. Cryptologia article by Gillogly that argues the hoax side ($2.00).
  157. A year's membership is $25, and includes 4 newsletters.
  158.  
  159. TEXT for part 1
  160.  
  161.            The Locality of the Vault.
  162.  
  163. 71,194,38,1701,89,76,11,83,1629,48,94,63,132,16,111,95,84,341
  164. 975,14,40,64,27,81,139,213,63,90,1120,8,15,3,126,2018,40,74
  165. 758,485,604,230,436,664,582,150,251,284,308,231,124,211,486,225
  166. 401,370,11,101,305,139,189,17,33,88,208,193,145,1,94,73,416
  167. 918,263,28,500,538,356,117,136,219,27,176,130,10,460,25,485,18
  168. 436,65,84,200,283,118,320,138,36,416,280,15,71,224,961,44,16,401
  169. 39,88,61,304,12,21,24,283,134,92,63,246,486,682,7,219,184,360,780
  170. 18,64,463,474,131,160,79,73,440,95,18,64,581,34,69,128,367,460,17
  171. 81,12,103,820,62,110,97,103,862,70,60,1317,471,540,208,121,890
  172. 346,36,150,59,568,614,13,120,63,219,812,2160,1780,99,35,18,21,136
  173. 872,15,28,170,88,4,30,44,112,18,147,436,195,320,37,122,113,6,140
  174. 8,120,305,42,58,461,44,106,301,13,408,680,93,86,116,530,82,568,9
  175. 102,38,416,89,71,216,728,965,818,2,38,121,195,14,326,148,234,18
  176. 55,131,234,361,824,5,81,623,48,961,19,26,33,10,1101,365,92,88,181
  177. 275,346,201,206,86,36,219,324,829,840,64,326,19,48,122,85,216,284
  178. 919,861,326,985,233,64,68,232,431,960,50,29,81,216,321,603,14,612
  179. 81,360,36,51,62,194,78,60,200,314,676,112,4,28,18,61,136,247,819
  180. 921,1060,464,895,10,6,66,119,38,41,49,602,423,962,302,294,875,78
  181. 14,23,111,109,62,31,501,823,216,280,34,24,150,1000,162,286,19,21
  182. 17,340,19,242,31,86,234,140,607,115,33,191,67,104,86,52,88,16,80
  183. 121,67,95,122,216,548,96,11,201,77,364,218,65,667,890,236,154,211
  184. 10,98,34,119,56,216,119,71,218,1164,1496,1817,51,39,210,36,3,19
  185. 540,232,22,141,617,84,290,80,46,207,411,150,29,38,46,172,85,194
  186. 39,261,543,897,624,18,212,416,127,931,19,4,63,96,12,101,418,16,140
  187. 230,460,538,19,27,88,612,1431,90,716,275,74,83,11,426,89,72,84
  188. 1300,1706,814,221,132,40,102,34,868,975,1101,84,16,79,23,16,81,122
  189. 324,403,912,227,936,447,55,86,34,43,212,107,96,314,264,1065,323
  190. 428,601,203,124,95,216,814,2906,654,820,2,301,112,176,213,71,87,96
  191. 202,35,10,2,41,17,84,221,736,820,214,11,60,760
  192.  
  193.  
  194.  
  195. TEXT for part 2
  196.  
  197.         (no title exists for this part)
  198.  
  199. 115,73,24,807,37,52,49,17,31,62,647,22,7,15,140,47,29,107,79,84
  200. 56,239,10,26,811,5,196,308,85,52,160,136,59,211,36,9,46,316,554
  201. 122,106,95,53,58,2,42,7,35,122,53,31,82,77,250,196,56,96,118,71
  202. 140,287,28,353,37,1005,65,147,807,24,3,8,12,47,43,59,807,45,316
  203. 101,41,78,154,1005,122,138,191,16,77,49,102,57,72,34,73,85,35,371
  204. 59,196,81,92,191,106,273,60,394,620,270,220,106,388,287,63,3,6
  205. 191,122,43,234,400,106,290,314,47,48,81,96,26,115,92,158,191,110
  206. 77,85,197,46,10,113,140,353,48,120,106,2,607,61,420,811,29,125,14
  207. 20,37,105,28,248,16,159,7,35,19,301,125,110,486,287,98,117,511,62
  208. 51,220,37,113,140,807,138,540,8,44,287,388,117,18,79,344,34,20,59
  209. 511,548,107,603,220,7,66,154,41,20,50,6,575,122,154,248,110,61,52,33
  210. 30,5,38,8,14,84,57,540,217,115,71,29,84,63,43,131,29,138,47,73,239
  211. 540,52,53,79,118,51,44,63,196,12,239,112,3,49,79,353,105,56,371,557
  212. 211,505,125,360,133,143,101,15,284,540,252,14,205,140,344,26,811,138
  213. 115,48,73,34,205,316,607,63,220,7,52,150,44,52,16,40,37,158,807,37
  214.  
  215. 121,12,95,10,15,35,12,131,62,115,102,807,49,53,135,138,30,31,62,67,41
  216. 85,63,10,106,807,138,8,113,20,32,33,37,353,287,140,47,85,50,37,49,47
  217. 64,6,7,71,33,4,43,47,63,1,27,600,208,230,15,191,246,85,94,511,2,270
  218. 20,39,7,33,44,22,40,7,10,3,811,106,44,486,230,353,211,200,31,10,38
  219. 140,297,61,603,320,302,666,287,2,44,33,32,511,548,10,6,250,557,246
  220. 53,37,52,83,47,320,38,33,807,7,44,30,31,250,10,15,35,106,160,113,31
  221. 102,406,230,540,320,29,66,33,101,807,138,301,316,353,320,220,37,52
  222. 28,540,320,33,8,48,107,50,811,7,2,113,73,16,125,11,110,67,102,807,33
  223. 59,81,158,38,43,581,138,19,85,400,38,43,77,14,27,8,47,138,63,140,44
  224. 35,22,177,106,250,314,217,2,10,7,1005,4,20,25,44,48,7,26,46,110,230
  225. 807,191,34,112,147,44,110,121,125,96,41,51,50,140,56,47,152,540
  226. 63,807,28,42,250,138,582,98,643,32,107,140,112,26,85,138,540,53,20
  227. 125,371,38,36,10,52,118,136,102,420,150,112,71,14,20,7,24,18,12,807
  228. 37,67,110,62,33,21,95,220,511,102,811,30,83,84,305,620,15,2,108,220
  229. 106,353,105,106,60,275,72,8,50,205,185,112,125,540,65,106,807,188,96,110
  230. 16,73,32,807,150,409,400,50,154,285,96,106,316,270,205,101,811,400,8
  231. 44,37,52,40,241,34,205,38,16,46,47,85,24,44,15,64,73,138,807,85,78,110
  232. 33,420,505,53,37,38,22,31,10,110,106,101,140,15,38,3,5,44,7,98,287
  233. 135,150,96,33,84,125,807,191,96,511,118,440,370,643,466,106,41,107
  234. 603,220,275,30,150,105,49,53,287,250,208,134,7,53,12,47,85,63,138,110
  235. 21,112,140,485,486,505,14,73,84,575,1005,150,200,16,42,5,4,25,42
  236. 8,16,811,125,160,32,205,603,807,81,96,405,41,600,136,14,20,28,26
  237. 353,302,246,8,131,160,140,84,440,42,16,811,40,67,101,102,194,138
  238. 205,51,63,241,540,122,8,10,63,140,47,48,140,288
  239.  
  240. CLEAR for part 2, made human readable.
  241.  
  242. I have deposited in the county of Bedford about four miles from
  243. Bufords in an excavation or vault six feet below the surface
  244. of the ground the following articles belonging jointly to
  245. the parties whose names are given in number three herewith.
  246. The first deposit consisted of ten hundred and fourteen pounds
  247. of gold and thirty eight hundred and twelve pounds of silver
  248. deposited Nov eighteen nineteen.  The second was made Dec
  249. eighteen twenty one and consisted of nineteen hundred and seven
  250. pounds of gold and twelve hundred and eighty eight of silver,
  251. also jewels obtained in St. Louis in exchange to save transportation
  252. and valued at thirteen [t]housand dollars.  The above
  253. is securely packed i[n] [i]ron pots with iron cov[e]rs.  Th[e] vault
  254. is roughly lined with stone and the vessels rest on solid stone
  255. and are covered [w]ith others.  Paper number one describes th[e]
  256. exact locality of the va[u]lt so that no difficulty will be had
  257. in finding it.
  258.  
  259. CLEAR for part 2, using only the first 480 words of the
  260. Declaration of Independence, then blanks filled in by
  261. inspection.  ALL mistakes shown were caused by sloppy
  262. encryption.
  263.     0----5----10---15---20---25---30---35---40---45---
  264.   0 ihavedepositedinthecountyofbedfordaboutfourmilesfr
  265.  50 ombufordsinanexcavationorvaultsixfeetbelowthesurfa
  266. 100 ceofthegroundthefollowingarticlesbelongingjointlyt
  267. 150 othepartieswhosenamesaregiveninnumberthreeherewith
  268. 200 thefirstdepositconsistcdoftenhundredandfourteenpou
  269. 250 ndsofgoldandthirtyeighthundredandtwelvepoundsofsil
  270. 300 verdepositednoveighteennineteenthesecondwasmadedec
  271. 350 eighteentwentyoneandconsistedofnineteenhundredands
  272. 400 evenpoundsofgoldandtwelvehundredandeightyeightofsi
  273. 450 lveralsojewelsobtainedinstlouisinexchangetosavetra
  274. 500 nsportationandvaluedatthirteenrhousanddollarstheab
  275. 550 oveissecurelypackeditronpotswithironcovtrsthtvault
  276. 600 isroughlylinedwithstoneandthevesselsrestonsolidsto
  277. 650 neandarecovereduithotherspapernumberonedescribesth
  278. 700 cexactlocalityofthevarltsothatnodifficultywillbeha
  279. 750 dinfindingit
  280.  
  281.  
  282. TEXT for part 3
  283.  
  284.          Names and Residences.
  285.  
  286. 317,8,92,73,112,89,67,318,28,96,107,41,631,78,146,397,118,98
  287. 114,246,348,116,74,88,12,65,32,14,81,19,76,121,216,85,33,66,15
  288. 108,68,77,43,24,122,96,117,36,211,301,15,44,11,46,89,18,136,68
  289. 317,28,90,82,304,71,43,221,198,176,310,319,81,99,264,380,56,37
  290. 319,2,44,53,28,44,75,98,102,37,85,107,117,64,88,136,48,154,99,175
  291. 89,315,326,78,96,214,218,311,43,89,51,90,75,128,96,33,28,103,84
  292. 65,26,41,246,84,270,98,116,32,59,74,66,69,240,15,8,121,20,77,80
  293. 31,11,106,81,191,224,328,18,75,52,82,117,201,39,23,217,27,21,84
  294. 35,54,109,128,49,77,88,1,81,217,64,55,83,116,251,269,311,96,54,32
  295. 120,18,132,102,219,211,84,150,219,275,312,64,10,106,87,75,47,21
  296. 29,37,81,44,18,126,115,132,160,181,203,76,81,299,314,337,351,96,11
  297. 28,97,318,238,106,24,93,3,19,17,26,60,73,88,14,126,138,234,286
  298. 297,321,365,264,19,22,84,56,107,98,123,111,214,136,7,33,45,40,13
  299. 28,46,42,107,196,227,344,198,203,247,116,19,8,212,230,31,6,328
  300. 65,48,52,59,41,122,33,117,11,18,25,71,36,45,83,76,89,92,31,65,70
  301. 83,96,27,33,44,50,61,24,112,136,149,176,180,194,143,171,205,296
  302. 87,12,44,51,89,98,34,41,208,173,66,9,35,16,95,8,113,175,90,56
  303. 203,19,177,183,206,157,200,218,260,291,305,618,951,320,18,124,78
  304. 65,19,32,124,48,53,57,84,96,207,244,66,82,119,71,11,86,77,213,54
  305. 82,316,245,303,86,97,106,212,18,37,15,81,89,16,7,81,39,96,14,43
  306. 216,118,29,55,109,136,172,213,64,8,227,304,611,221,364,819,375
  307. 128,296,1,18,53,76,10,15,23,19,71,84,120,134,66,73,89,96,230,48
  308. 77,26,101,127,936,218,439,178,171,61,226,313,215,102,18,167,262
  309. 114,218,66,59,48,27,19,13,82,48,162,119,34,127,139,34,128,129,74
  310. 63,120,11,54,61,73,92,180,66,75,101,124,265,89,96,126,274,896,917
  311. 434,461,235,890,312,413,328,381,96,105,217,66,118,22,77,64,42,12
  312. 7,55,24,83,67,97,109,121,135,181,203,219,228,256,21,34,77,319,374
  313. 382,675,684,717,864,203,4,18,92,16,63,82,22,46,55,69,74,112,134
  314. 186,175,119,213,416,312,343,264,119,186,218,343,417,845,951,124
  315. 209,49,617,856,924,936,72,19,28,11,35,42,40,66,85,94,112,65,82
  316. 115,119,233,244,186,172,112,85,6,56,38,44,85,72,32,47,63,96,124
  317. 217,314,319,221,644,817,821,934,922,416,975,10,22,18,46,137,181
  318. 101,39,86,103,116,138,164,212,218,296,815,380,412,460,495,675,820
  319. 952
  320.  
  321.  
  322.  
  323.  
  324. Evidence in favor of a hoax-
  325.    . Too many players.
  326.    . Inflated quantities of treasure.
  327.    . Many discrepancies exist in all documents.
  328.    . The Declaration of Independence is too hokey a key.
  329.    . Part 3 (list of 30 names) considered too little text.
  330.    . W.F. Friedman couldn't crack it.
  331.    . Why even encrypt parts 1 & 3?
  332.    . Why use multi-part text, and why different keys for each part?
  333.    . Difficult to keep treasure in ground if 30 men know where it was buried.
  334.    . Who'd leave it with other than your own family?
  335.    . The Inn Keeper waited an extra 10 years before opening box with
  336.       ciphers in it?  Who would do this, curiousity runs too deep in
  337.       humans?
  338.    . Why did anybody waste time deciphering paper 2, which had no title?
  339.       1 & 3 had titles! These should have been deciphered first?
  340.    . Why not just one single letter?
  341.    . Statistical analysis show 1&3 similar in very obscure ways, that
  342.       2 differs.  Did somebody else encipher it?  And why?
  343.       Check length of keytexts, and forward/backward next word
  344.       displacement selections.
  345.    . Who could cross the entire country with that much gold and only
  346.       10 men and survive back then?
  347.    . Practically everybody who visited New Mexico before 1821, left
  348.       by way of the Pearly Gates, as the Spanish got almost every
  349.       tourist:-)
  350.  
  351.  
  352. References:
  353.  
  354.    "The Beale Treasure: A History of a Mystery", by Peter Viemeister,
  355.        Bedord, VA: Hamilton's, 1987.  ISBN: 0-9608598-3-7.  230 pages.
  356.    "The Codebreakers", by David Kahn, pg 771, CCN 63-16109.
  357.       1967.
  358.    "Gold in the Blue Ridge, The True Story of the Beale Treasure",
  359.       by P.B. Innis & Walter Dean Innis, Devon Publ. Co., Wash, D.C.
  360.       1973.
  361.     "Signature Simulation and Certain Cryptographic Codes", Hammer,
  362.     Communications of the ACM, 14 (1), January 1971, pp. 3-14.
  363.     "How did TJB Encode B2?", Hammer, Cryptologia, 3 (1), Jan. 1979, pp. 9-15.
  364.     "Second Order Homophonic Ciphers", Hammer, Cryptologia, 12 (1) Jan. 1988,
  365.     pp 11-20.
  366.  
  367. ==> cryptology/Feynman.p <==
  368. What are the Feynman ciphers?
  369.  
  370. ==> cryptology/Feynman.s <==
  371. When I was a graduate student at Caltech, Professor Feynman showed me three
  372. samples of code that he had been challenged with by a fellow scientist at
  373. Los Alamos and which he had not been able to crack.  I also was unable to
  374. crack them.  I posted them to Usenet and Jack C. Morrison of JPL cracked
  375. the first one.  It is a simple transposition cipher: split the text into
  376. 5-column pieces, then read from lower right upward.  What results are the
  377. opening lines of Chaucer's Canterbury Tales in Middle English.
  378.  
  379. 1. Easier
  380. MEOTAIHSIBRTEWDGLGKNLANEA
  381. INOEEPEYSTNPEUOOEHRONLTIR
  382. OSDHEOTNPHGAAETOHSZOTTENT
  383. KEPADLYPHEODOWCFORRRNLCUE
  384. EEEOPGMRLHNNDFTOENEALKEHH
  385. EATTHNMESCNSHIRAETDAHLHEM
  386. TETRFSWEDOEOENEGFHETAEDGH
  387. RLNNGOAAEOCMTURRSLTDIDORE
  388. HNHEHNAYVTIERHEENECTRNVIO
  389. UOEHOTRNWSAYIFSNSHOEMRTRR
  390. EUAUUHOHOOHCDCHTEEISEVRLS
  391. KLIHIIAPCHRHSIHPSNWTOIISI
  392. SHHNWEMTIEYAFELNRENLEERYI
  393. PHBEROTEVPHNTYATIERTIHEEA
  394. WTWVHTASETHHSDNGEIEAYNHHH
  395. NNHTW
  396.  
  397. 2. Harder
  398. XUKEXWSLZJUAXUNKIGWFSOZRAWURO
  399. RKXAOSLHROBXBTKCMUWDVPTFBLMKE
  400. FVWMUXTVTWUIDDJVZKBRMCWOIWYDX
  401. MLUFPVSHAGSVWUFWORCWUIDUJCNVT
  402. TBERTUNOJUZHVTWKORSVRZSVVFSQX
  403. OCMUWPYTRLGBMCYPOJCLRIYTVFCCM
  404. UWUFPOXCNMCIWMSKPXEDLYIQKDJWI
  405.  
  406. WCJUMVRCJUMVRKXWURKPSEEIWZVXU
  407. LEIOETOOFWKBIUXPXUGOWLFPWUSCH
  408.  
  409. 3. New Message
  410. WURVFXGJYTHEIZXSQXOBGSV
  411. RUDOOJXATBKTARVIXPYTMYA
  412. BMVUFXPXKUJVPLSDVTGNGOS
  413. IGLWURPKFCVGELLRNNGLPYT
  414. FVTPXAJOSCWRODORWNWSICL
  415. FKEMOTGJYCRRAOJVNTODVMN
  416. SQIVICRBICRUDCSKXYPDMDR
  417. OJUZICRVFWXIFPXIVVIEPYT
  418. DOIAVRBOOXWRAKPSZXTZKVR
  419. OSWCRCFVEESOLWKTOBXAUXV
  420. B
  421.  
  422. Chris Cole
  423. Peregrine Systems
  424. uunet!peregrine!chris
  425.  
  426. ==> cryptology/Voynich.p <==
  427. What are the Voynich ciphers?
  428.  
  429. ---
  430.  * PCB/UseNet Gateway from Sparkware #3
  431.  
  432.  
  433. ∙HEADER:USENET
  434.  
  435. Path: channel1!uupsi!psinntp!uunet!questrel!chris
  436. From: uunet!questrel!chris (Chris Cole)
  437. Newsgroups: rec.puzzles,news.answers
  438. Subject: rec.puzzles FAQ, part 3 of 15
  439. Summary: This posting contains a list of
  440. Message-ID: <puzzles-faq-3_717034101@questrel.com>
  441. Date: Mon, 21 Sep 1992 00:08:46 GMT
  442. Expires: Sat, 3 Apr 1993 00:08:21 GMT
  443. References: <puzzles-faq-1_717034101@questrel.com>
  444. Sender: chris@questrel.com (Chris Cole)
  445. Reply-To: uunet!questrel!faql-comment
  446. Followup-To: rec.puzzles
  447. Organization: Questrel, Inc.
  448. Lines: 1353
  449. Approved: news-answers-request@MIT.Edu
  450. ══════════════════════════════════════════════════════════════════════════════
  451. Date: 09-21-92 (21:15)           Number: 8689      Channel 1 (R) [HST 192
  452.   To: ALL                        Refer#: NONE
  453. From: CHRIS COLE                   Read: YES
  454. Subj: REC.PUZZLES FAQ, PART 4 O    Conf: (1446) answers
  455. ────────────────────────────────────────────────────────────────────────
  456. ·  Newsgroup: news.answers
  457. · Message-ID: <puzzles-faq-4_717034101@questrel.com>
  458. ·    Subject: rec.puzzles FAQ, part 4 of 15
  459.  
  460. Archive-name: puzzles-faq/part04
  461. Last-modified: 1992/09/20
  462. Version: 3
  463.  
  464. ==> cryptology/Voynich.s <==
  465. The Voynich Manuscript is a manuscript that first surfaced in the court of
  466. Rudolf II (Holy Roman Emperor), who bought it for some large number of
  467. gold pieces (600?).  Rudolf was interested in the occult, and the strange
  468. characters and bizarre illustrations suggested that it had some deep
  469. mystical/magical significance.  After Rudolf's court broke up, the
  470. manuscript was sent to (if memory serves) Athanasius Kircher, with nobody
  471. on the list having been able to read it.  It ended up in a chest of other
  472. manuscripts in the Villa Mondragone [?] in Italy, and was discovered there
  473. by Wilfred Voynich, a collector, in about 1910 or so.  He took it to a
  474. linguist who wasn't a cryptanalyst, who identified it as a work by the
  475. 12th century monk Roger Bacon and produced extended bogus decryptions based
  476. on shorthand characters he saw in it.  A great deal of effort by the best
  477. cryptanalysts in the country hasn't resulted in any breakthrough.  William
  478. F. Friedman (arguably the best) thought it was written in an artificial
  479. language.  I believe the manuscript is currently in the Beinecke Rare
  480. Book Collection at [Harvard?].
  481.  
  482. Mary D'Imperio's paper is scholarly and detailed, and provides an
  483. excellent starting point for anyone who is interested in the subject.
  484. David Kahn's "The Codebreakers" has enough detail to tell you if you're
  485. interested; it also has one or more plates showing the script and some
  486. illustrations.  I believe D'Imperio's monograph has been reprinted by
  487. Aegean Park Press.  A number of people have published their own ideas
  488. about it, including Brumbaugh, without anybody agreeing.  A recent
  489. publication from Aegean Park Press offers another decryption; I haven't
  490. seen that one.
  491.  
  492. If you want *my* guess, it's a hoax made up by Edmund Kelley and an
  493. unnamed co-conspirator and sold to Rudolf through the reputation of John
  494. Dee (Queen Elizabeth I's astrologer).
  495. --
  496.     Jim Gillogly
  497.     {hplabs, ihnp4}!sdcrdcf!randvax!jim
  498.     jim@rand-unix.arpa
  499.  
  500. I read "Labyrinths of Reason" by William Poundstone recently.  I'm
  501. posting this to so many newsgroups in part to recommend this book, which,
  502. while of a popular nature, gives a good analysis of a wide variety of
  503. paradoxes and philosophical quandaries, and is a great read.
  504.  
  505. Anyway, it mentions something called the Voynich manuscript, which is
  506. now at Yale University's Beinecke Rare Book and Manuscript Library.
  507. It's a real pity that I didn't know about this manuscript and go see it
  508. when I was at Yale.
  509.  
  510. The Voynich manuscript is apparently very old.  It is a 232-page illuminated
  511. manuscript written in a cipher that has never been cracked.  (That's
  512. what Poundstone says - but see my hypothesis below.)  If I may quote
  513. Poundstone's charming description, "Its author, subject matter, and
  514. meaning are unfathomed mysteries.  No one even knows what language the
  515. text would be in if you deciphered it.  Fanciful picutres of nude women,
  516. peculiar inventions, and nonexistent flora and fauna tantalize the
  517. would-be decipherer.   Color sketches in the exacting style of a
  518. medieval herbal depict blossoms and spices that never spring from earth
  519. and constellations found in no sky.  Plans for weird, otherworldly
  520. plumbing show nymphets frolicking in sitz baths connected with
  521. elbow-macaroni pipes.  The manuscript has the eerie quality of a
  522. perfectly sensible book from an alternate universe."
  523.  
  524. There is a picture of one page in Poundstone's book.  It's written in a
  525. flowing script using "approximately 21 curlicued symbols," some of which
  526. are close to the Roman alphabet, but others of which supposedly resemble
  527. Cyrillic, Glagolitic, and Ethiopian.  There is one tiny note in Middle
  528. High German, not necessarily by the original author, talking about the
  529. Herbal of Matthiolaus.  Some astrology charts in the manuscript have the
  530. months labeled in Spanish.  "What appears to be a cipher table on the
  531. first page has long faded into illegibility," and on the other hand, some
  532. scholars have guessed that a barely legible inscription on the *last*
  533. page is a key!
  534.  
  535. It is said to have "languished for a long time at the Jesuit College of
  536. Mondragone in Frascati, Italy.  Then in 1912 it was purchased by Wilfred
  537. M. Voynich, a Polish-born scientist and bibliophile...  Voynich was the
  538. son-in-law of George Boole, the logician..."  A letter written in 1666
  539. claims that Holy Roman Emperor Rudolf II of Bohemia (1552-1612) bought
  540. the manuscript for 600 gold ducats.  He may have bought it from Dr.
  541. John Dee, the famous astrologer.  Rudolf thought the manuscript was
  542. written by Roger Bacon!   [Wouldn't it more likely have been written by
  543. Dee, out to make a fast ducat?]
  544.  
  545. "Many of the most talented military code breakers of this century have
  546. tried to decipher it as a show of prowess.  Herbert Yardley, the
  547. American code expert who solved the German cipher in WW1 and who cracked
  548. a Japanese diplomatic cipher without knowing the Japanese language,
  549. failed with the Voynich manuscript.  So did John Manly, who unscrambled
  550. the Waberski cipher, and William Friedman, who defeated the Japanese
  551. "purple code" of the 1940's.  Computers have been drafted into the
  552. effort in recent years, to no avail."
  553.  
  554. Poundstone goes on to describe a kook, Newbold, who was apparently driven
  555. batty in his attempt to crack the manuscript.  He then mentions that one
  556. Leo Levitov also claimed in 1987 to crack the cipher, saying that it was
  557. the text of a 12th-century cult of Isis worshipers, and that it
  558. describes a method of euthanasia by opening a vein in a warm bathtub,
  559. among other morbid matters.  According to Levitov's translation the text
  560. begins:
  561.  
  562. "ones treat the dying each the man lying deathly ill the one person who
  563. aches Isis each that dies treats the person"
  564.  
  565. Poundstone rejects this translation.
  566.  
  567. According to Poundstone, a William Bennett (see below) has analysed the
  568. text with a computer and finds that its entropy is less than any known
  569. European language, and closer to those of Polynesian languages.
  570.  
  571. My wild hypothesis, on the basis solely of the evidence above, is this.
  572. Perhaps the text was meant to be RANDOM.  Of course humans are lousy at
  573. generating random sequences.  So I'm wondering how attempted random
  574. sequences (written in a weird alphabet) would compare statistically with
  575. the Voynich manuscript.
  576.  
  577. Anyway, the only source Poundstone seems to cite, other than the
  578. manuscript itself, is Leo Levitov's "Solution of the Voynich Manuscript,
  579. A Liturgical Manual for the Endura Rite of the Cathari Heresy, the Cult
  580. of Isis," Laguna Hills, Calif., Aegean Park Press, 1987, and William
  581. Ralph Bennett Jr.'s "Scientific and Engineering Problem-Solving with the
  582. Computer," Englewood Cliffs, New Jersey, Prentice-Hall 1976.
  583.  
  584. I will check the Bennett book; the other sounds hard to get ahold of!  I
  585. would LOVE any further information about this bizarre puzzle.  If anyone
  586. knows Bennett and can get samples of the Voynich manuscript in
  587. electronic form, I would LOVE to get my hands on it.
  588.  
  589. Also, I would appreciate any information on:
  590.  
  591. Voynich
  592. The Jesuit College of Mondragone
  593. Rudolf II
  594. The letter by Rudolf II (where is it? what does it say?)
  595. The attempts of Yardley, Friedman and Manly
  596. The Herbal of Matthiolaus
  597.  
  598. and, just for the heck of it, the "Waberski cipher" and the "purple
  599. code"!
  600.  
  601. This whole business sounds like a quagmire into which angels would fear
  602. to tread, but a fool like me finds it fascinating.
  603.  
  604.   -- sender's name lost (!?)
  605.  
  606. To counter a few hypotheses that were suggested here:
  607.  
  608. The Voynich Manuscript is certainly not strictly a polyalphabetic cipher
  609. like Vigenere or Beaufort or (the one usually called) Porta, because of
  610. the frequent repetitions of "words" at intervals that couldn't be
  611. multiples of any key length.  I suppose one could imagine that it's an
  612. interrupted key Vig or something, but common elements appearing at places
  613. other than the beginnings of words would seem to rule that out.  The I.C.
  614. is too high for a digraphic system like (an anachronistic) Playfair in any
  615. European language.
  616.  
  617. One of the most interesting Voynich discoveries was made by Prescott Currier,
  618. who discovered that the two different "hands" (visually distinct handwriting)
  619. used different "dialects": that is, the frequencies for pages written in
  620. one hand are different from those written in the other.  I confirmed this
  621. observation by running some correlation coefficients on the digraph matrices
  622. for the two kinds of pages.
  623.  
  624. W. F. Friedman ("The Man Who Broke Purple") thought the Voynich was
  625. written in some artificial language.  If it's not a hoax, I don't see any
  626. evidence to suggest he's wrong.  My personal theory (yeah, I've offered
  627. too many of those lately) is that it was constructed by Edward Kelley,
  628. John Dee's scryer, with somebody else's help (to explain the second
  629. handwriting) -- perhaps Dee himself, although he's always struck me as a
  630. credulous dupe of Kelley rather than a co-conspirator (cf the Angelic
  631. language stuff).
  632.  
  633. The best source I know for the Voynich is Mary D'Imperio's monograph
  634. "The Voynich Manuscript: An Elegant Enigma", which is available from
  635. Aegean Park Press.
  636.  
  637. --
  638.  Jim Gillogly
  639.  jim@rand.org
  640.  
  641.  
  642. Here's an update on the Voynich manuscript.  This will concentrate on
  643. sources for information on the Voynich; later I will write a survey of
  644. what I have found out so far.  I begin with some references to the
  645. case, kindly sent to me by Karl Kluge (the first three) and Micheal Roe
  646. <M.Roe@cs.ucl.ac.uk> (the rest).
  647.  
  648.  TITLE     Thirty-five manuscripts : including the St. Blasien psalter, the
  649.            Llangattock hours, the Gotha missal, the Roger Bacon (Voynich)
  650.  
  651.            cipher ms.
  652.            Catalogue ; 100
  653.            35 manuscripts.
  654.  CITATION  New York, N.Y. : H.P. Kraus, [1962] 86 p., lxvii p. of plates, [1]
  655.            leaf of plates : ill. (some col.), facsims. ; 36 cm.
  656.  NOTES     "30 years, 1932-1962" ([28] p.) in pocket. Includes indexes.
  657.  SUBJECT   Manuscripts Catalogs.
  658.            Illumination of books and manuscripts Catalogs.
  659.  
  660.  AUTHOR    Brumbaugh, Robert Sherrick, 1918-
  661.  TITLE     The most mysterious manuscript : the Voynich "Roger Bacon" cipher
  662.            manuscript / edited by Robert S. Brumbaugh.
  663.  CITATION  Carbondale : Southern Illinois University Press, c1978. xii, 175 p.
  664.            : ill. ; 22 cm.
  665.  SUBJECT   Bacon, Roger, 1214?-1294.
  666.            Ciphers.
  667.  
  668.  AUTHOR    D'Imperio, M. E.
  669.  TITLE     The Voynich manuscript : an elegant enigma / M. E. D'Imperio.
  670.  CITATION  Fort George E. Mead, Md. : National Security Agency/Central Security
  671.            Service, 1978. ix, 140 p. : ill. ; 27 cm.
  672.  NOTES     Includes index. Bibliography: p. 124-131.
  673.  SUBJECT   Voynich manuscript.       [NOTE: see alternate publisher below!]
  674.  
  675. @book{Bennett76,
  676. author = "Bennett, William Ralph",
  677. title = "Scientific and Engineering Problem Solving with the Computer",
  678. address = "Englewood Cliffs, NJ",
  679. publisher =  "Prentice-Hall",
  680. year = 1976}
  681.  
  682. @book{dImperio78,
  683. author = "D'Imperio, M E",
  684. title = "The Voynich manuscript: An Elegant Enigma",
  685. publisher= "Aegean Park Press",
  686. year = 1978}
  687.  
  688. @article{Friedman62,
  689. author = "Friedman, Elizebeth Smith",
  690. title = "``The Most Mysterious Manuscript'' Still Mysterious",
  691. booktitle = "Washington Post",
  692. month = "August 5",
  693. notes = "Section E",
  694. pages = "1,5",
  695. year = 1962}
  696.  
  697. @book{Kahn67,
  698. author = "Kahn, David",
  699. title = "The Codebreakers",
  700. publisher = "Macmillan",
  701. year = "1967"}
  702.  
  703. @article{Manly31,
  704. author = "Manly, John Matthews",
  705. title = "Roger Bacon and the Voynich MS",
  706. boooktitle = "Speculum VI",
  707. pages = "345--91",
  708. year = 1931}
  709.  
  710. @article{ONeill44,
  711. author = "O'Neill, Hugh",
  712. title = "Botanical Remarks on the Voynich MS",
  713. journal = "Speculum XIX",
  714. pages = "p.126",
  715. year = 1944}
  716.  
  717. @book{Poundstone88,
  718. author = "Poundstone, W.",
  719. title = "Labyrinths of Reason",
  720. publisher = "Doubleday",
  721. address = "New York",
  722. month = "November",
  723. year = 1988}
  724.  
  725. @article{Zimanski70,
  726. author = "Zimanski, C.",
  727. title = "William Friedman and the Voynich Manuscript",
  728. journal = "Philological Quarterly",
  729. year = "1970"}
  730.  
  731. @article{Guy91b,
  732. author = "Guy, J. B. M.",
  733. title = "Statistical Properties of Two Folios of the Voynich Manuscript",
  734. journal = "Cryptologia",
  735. volume = "XV",
  736. number = "4",
  737. pages = "pp. 207--218",
  738. month = "July",
  739. year = 1991}
  740.  
  741. @article{Guy91a,
  742. author = "Guy, J. B. M.",
  743. title = "Letter to the Editor Re Voynich Manuscript",
  744. journal = "Cryptologia",
  745. volume = "XV",
  746. number = "3",
  747. pages = "pp. 161--166",
  748. year = 1991}
  749.  
  750. This is by no means a complete list.  It doesn't include Newbold's
  751. (largely discredited) work, nor work by Feely and Stong.
  752. In addition, there is the proposed decryption by Leo Levitov (also
  753. largely discredited):
  754.  
  755. "Solution of the Voynich Manuscript: A Liturgical Manual for the
  756. Endura Rite of the Cathari Heresy, the Cult of Isis_, available from
  757. Aegean Park Press, P. O. Box 2837, Laguna Hills CA 92654-0837."
  758.  
  759. According to Earl Boebert, this book is reviewed in
  760. Cryptologia XII, 1 (January 1988).  I should add that Brumbaugh's book
  761. above gives a third, also largely discredited, decryption of the Voynich.
  762.  
  763. According to smb@att.ulysses.com, Aegean Park Press does mail-order
  764. business and can be reached at the above address or at 714-586-8811
  765. (an answering machine).
  766.  
  767. Micheal Roe has explained how one get microfilms of the whole
  768. manuscript:
  769.  
  770. "The Beinecke Rare Book Library, Yale University sells a microfilm of the
  771. manuscript. Their catalog number for the original is MS 408, ``The Voynich
  772. `Roger Bacon' Cipher MS''. You should write to them.
  773.  
  774. The British Library [sic - should be Museum] has a photocopy of the MS
  775. donated to them by John Manly circa 1931. They apparently lost it until
  776. 12 March 1947, when it was entered in the catalogue (without
  777. cross-references under Voynich, Manly, Roger Bacon or any other useful
  778. keywords...)
  779.  
  780. It appears as ``MS Facs 461: Positive rotographs of a Cipher MS (folios 1-56)
  781. acquired in 1912 by Wilfred M. Voynich in Southern Europe.'
  782. Correspondance between Newbold, Manly and various British Museum experts
  783. appears under ``MS Facs 439: Leaves of the Voynich MS, alleged to be in
  784. Roger Bacon's cypher, with correspondence and other pertinent material''
  785. See John Manly's 1931 article in Speculum and Newbold's book for what the
  786. correspondance was about! There are also a number of press cuttings.
  787.  
  788. Both of these in are in the manuscript collection, for which special
  789. permission is needed in addition to a normal British Library reader's pass."
  790.  
  791. Also, Jim Gillogly has been extremely kind in making available
  792. part of the manuscript that was transcribed and keyed in by Mary
  793. D'Imperio (see above), using Prescott Currier's notation.  It appears to
  794. consist of 166 of the total 232 pages.    I hope to do some statistical
  795. studies on this, and I encourage others to do the same and let me know
  796. what they find!  As Jim notes, the file is pub/jim/voynich.tar.Z and is
  797. available by anonymous ftp at rand.org.   I've had a little trouble with
  798. this file at page 165, where I read "1650voynich   664" etc., with page
  799. 166 missing.  If anyone else notes this let Jim or I know.
  800.  
  801. Jim says he has confirmed by correlations between digraph matrices the
  802. discovery by Prescott Crurrier that the manuscript is written in two
  803. visibly distinct hands.  These are marked "A" and "B" in the file
  804. voynich.tar.Z.
  805.  
  806. Because of the possibility that the Voynich is nonsense, it would be
  807. interesting to compare the Voynich to the Codex Seraphinianus, which
  808. Kevin McCarty kindly reminded me of.  He writes:
  809.  
  810. "This is very odd.  I know nothing of the Voynich manuscript, but
  811. I know of something which sounds very much like it and was created
  812. by an Italian artist, who it now seems was probably influenced
  813. by this work.   It a book titled "Codex Seraphinianus", written in
  814. a very strange script.  The title page contains only the book's title
  815. and the publisher's name: Abbeville Press, New York.  The only clues
  816. in English (in *any* recognizable language) are some blurbs on the
  817. dust jacket that identify it as a modern work of art, and the copyright
  818. notice, in fine print, which reads
  819.  
  820. "Library of Congress Cataloging in Publication Data
  821.  
  822. Serafini, Luigi.
  823.     Codex Seraphinianus.
  824.  
  825.  1. Imaginary Languages. 2. Imaginary societies.
  826.  3. Encyclopedias and Dictionaries-- Miscellanea.
  827.  
  828. I. Title.
  829. PN6381.S4    1983    818'.5407    83.-7076
  830. ISBN 0-89659-428-9
  831.  
  832. First American Edition, 1983.
  833. Copyright (c) 1981 by Franco Maria Ricci.  All rights reserved
  834. by Abbeville Press.  No part of this book may be reproduced...
  835. without permission in writing from the publisher. Inquiries should
  836. be addressed to Abbeville Press, Inc., 505 Park Avenue, New York
  837. 10022. Printed and bound in Italy."
  838.  
  839. The book is remarkable and bizarre.  It *looks* like an encyclopedia
  840. for an imaginary world.  Page after page of beautiful pictures
  841.  
  842. of imaginary flora and fauna, with annotations and captions in
  843. a completely strange script.  Machines, architecture, umm, 'situations',
  844. arcane diagrams, implements, an archeologist pointing at a Rosetta stone
  845. (with phony hieroglyphics), an article on penmanship (with unorthodox
  846. pens), and much more, finally ending with a brief index.
  847.  
  848. The script in this work looks vaguely similar to the Voynich orthography
  849. shown in Poundstone's book (I just compared them); the alphabets
  850. look quite similar, but the Codex script is more cursive and less
  851. bookish than Voynich.  It runs to about 200 pages, and probably
  852. ought to provide someone two things:
  853. - a possible explanation of what the Voynich manuscript is
  854.   (a highly imaginative work of art)
  855. - a textual work which looks like it was inspired by it and might
  856.   provide an interesting comparison for statistical study."
  857.  
  858. I suppose it would be too much to hope that someone has already
  859. transcribed parts of the Codex, but nonetheless, if anyone has any in
  860. electronic form, I would love to have a copy for comparative statistics.
  861.  
  862. Jacques Guy kindly summarized his analysis (in Cryptologia, see above)
  863. of the Voynich as follows:
  864.  
  865. "I transcribed the two folios in Bennett's book and submitted them to
  866. letter-frequency counts, distinguishing word-initial, word-medial,
  867. word-final, isolated, line-initial, and line-final positions. I also
  868. submitted that transcription to Sukhotin's algorithm which, given a text
  869. written in an alphabetical system, identifies which symbols are vowels and
  870. which are consonants. The letter transcribed CT in Bennett's system came
  871. out as a consonant, the one transcribed CC as vowel. Now it so happens
  872. that CT is exactly the shape of the letter "t" in the Beneventan script
  873. (used in medieval Spain and Northern Italy), and CC is exactly the shape
  874. of "a" in that same script. I concluded that the author had a knowledge
  875. of that script, and that the values of CT and CC probably were "t" and
  876. "a". There's a lot more, but more shaky."
  877.  
  878. By popular demand I've put a machine-readable copy of the Voynich Manuscript
  879. up for anonymous ftp:
  880.  
  881.     Host: rand.org
  882.     File: pub/jim/voynich.tar.Z
  883.  
  884. It uses Prescott Currier's notation, and was transcribed by Mary D'Imperio.
  885. If you use it in any analysis, be sure to give credit to D'Imperio, who put
  886. in a lot of effort to get it right.
  887.  
  888. --
  889.  Jim Gillogly
  890.  jim@rand.org
  891.  
  892.  
  893.  
  894. This post is essentially a summary of the fruit of a short research
  895. quest at the local library.
  896.  
  897. Brief description of the Voynich manuscript:
  898.  
  899. The Voynich manuscript was bought (in about 1586) by the Holy Roman
  900. Emperor Rudolf II.  He believed it to be the work of Roger Bacon
  901. an english 13th century philosopher.  The manuscript consisted of about
  902. 200 pages with many illustrations.  It is believed that the manuscript
  903. contains some secret scientific or magical knowledge since it is entirely
  904. written in secret writing (presumably in cipher).
  905.  
  906. The Voynich Manuscript is often abbreviated "Voynich MS" in all of the
  907. books I have read on Voynich.  This is done without explanation.  I
  908. suppose it is just a convention started by the founding analysts of
  909. the manuscript to call it that.
  910.  
  911. William R. Newbold, one of the original analysts of the Voynich MS after
  912. Voynich, claims to have arrived at a partial decipherment of the entire
  913. manuscript.   His book The Cipher of Roger Bacon [2] contains a history
  914. of the unravelment of the cipher *and* keys to the cipher itself.  As well
  915. as translations of several pages of the manuscript.
  916.  
  917. Newbold derives his decipherment rules through a study of the medeival
  918. mind (which he is a leading scholar in) as well as the other writings
  919. of Roger Bacon.  Says Newbold, ciphers in Roger Bacon's writings are not
  920. new, as Bacon discusses in other works the need for monks to use
  921. encipherment to protect their knowlege.
  922.  
  923. Newbold includes many partial decipherments from the Voynich MS but most of
  924. them are presented in Latin only.
  925.  
  926. Newbolds deciphering rules (from The Cipher of Roger Bacon [1])
  927. ---------------------------------------------------------------
  928. 1. Syllabification: [double all but the first and last letters of each
  929. word, and divide the product into biliteral groups or symbols.]
  930. 2. Translation: [translate these symbols into the alphabetic values]
  931. 3. Reversion: [change the alphabetic values to the phonetic values, by use
  932. of the reversion alphabet]
  933. 4. Recomposition: [ rearrange the letters in order, and thus recompose the
  934. true text].
  935.  
  936. The text I copied this from failed to note step 0 which was:
  937. 0. Ignore. [ignore the actual shape of every symbol and analyze only the
  938. (random?) properties of the direction of swirl and crosshatch patterns
  939. of the characters when viewed under a microscope.  14 distinct contruction
  940. patterns can be identified among the (much larger) set of symbols]
  941.  
  942. John M. Manly in The Most Mysterious Manuscript [3], suggests that Newbold's
  943. method of decipherment is totally invalid.  Manly goes on to show that it
  944. is not difficult to obtain *ANY DESIRABLE* message from the Voynich MS
  945. using Newbold's rules.  He shows that after fifteen minutes deciphering
  946. a short sequence of letters he arrives at the plaintext message
  947.     "Paris is lured into loving vestals..."
  948. and quips that he will furnish a continuation of the translation upon
  949. request!
  950.  
  951. The reason I have spent so much time explaining Newbold's method is that
  952. Newbold presents the most convincing argument for how he arrived at his
  953. conclusions.  Notwithstanding the fact that he invented the oija board of
  954. deciphering systems.
  955.  
  956. Joseph Martin Feely, in his book on the Voynich MS [2] , claims to have
  957. found the key to deciphering at least one page of the Voynich MS.  His entire
  958. book on the topic of the Voynich manuscript is devoted to the deciphering of
  959. the single page 78.  Feely presents full tables of translation of the page 78
  960. from its written form into latin (and english).  It seems that Feely was using
  961. the exhaustive analysis method to determine the key.
  962.  
  963. Feely suggests the following translation of (the first fiew lines of) page
  964. 78 of the Voynich MS:
  965.  
  966. "the combined stream when well humidified, ramifies; afterward it is broken
  967. down smaller; afterward, at a distance, into the fore-bladder it comes [1].
  968. Then vesselled, it is after-a-while ruminated: well humidified it is
  969. clothed with veinlets [2].  Thence after-a-bit they move down; tiny
  970. teats they provide (or live upon) in the outpimpling of the veinlets.
  971. They are impermiated; are thrown down below; they are ruminated; they are
  972. feminized with the tiny teats.  .... "
  973.  
  974.     ... and so on for three more pages of "english plaintext".
  975.  
  976. The descriptions by Feely say that this text is accompanied in the Voynich MS
  977. by an illustration that (he says) is unmistakably the internal female
  978. reproductive organs (I saw the plate myself and they DO look like fallopian
  979. tubes *AFTER* I read the explanation).
  980.  
  981. The most informative work that I found (I feel) was "The Most Mysterious
  982. Manuscript".   Of the five books on Voynich that I found, this was the only
  983. one that didn't claim to have found the key but was, rather, a collection
  984. of essays on the history of the Voynich MS and criticisms of various attempts
  985. by earlier scientists.  It was also the *latest* book that I was able to
  986. consult, being published in 1978.
  987.  
  988. My impression from the black and white plates of the Voynich MS I've seen, are
  989. that the illustrations are very weird when compared to other 'illuminated'
  990. manuscripts of this time.  Particularly I would say that there is emphasis
  991. on the female nude that is unusual for the art of this period.  I can't say
  992. that I myself believe the images to have ANYTHING to do with the text.
  993. My own conjecture is that the manuscript is a one-way encipherment.  A
  994. cipher so clever that the inventor didn't even think of how it could be
  995. deciphered.  Sorta like an /etc/passwd file.
  996.  
  997. Bibliography
  998. ------------
  999. 1. William R. Newbold. _The Cipher of Roger Bacon_Roland G Kent, ed.
  1000. University of Pennsylvania Press, 1928.
  1001. 2. Joseph Martin Feely. _Roger Bacon's Cipher: The Right Key Found_
  1002. Rochester N.Y.:Joseph Martin Feely, pub., 1943.
  1003. 3. _The Most Mysterious Manuscript_ Robert S. Brumbaugh, ed.  Southern Illinois
  1004. Press, 1978
  1005.  
  1006.  
  1007. Unix filters are so wonderful. Massaging the machine readable file, we find:
  1008.  
  1009. 4182 "words", of which 1284 are used more than once, 308 used 8+ times,
  1010. 184 used 15+ times, 23 used 100+ times.
  1011.  
  1012. Does this tell us anything about the language (if any) the text is written
  1013. in?
  1014.  
  1015. For those who may be interested, here are the 23 words used 100+ times:
  1016.  121 2
  1017.  115 4OFAE
  1018.  114 4OFAM
  1019.  155 4OFAN
  1020.  195 4OFC89
  1021.  162 4OFCC89
  1022.  101 4OFCC9
  1023.  189 89
  1024.  111 8AE
  1025.  492 8AM
  1026.  134 8AN
  1027.  156 8AR
  1028.  248 OE
  1029.  148 OR
  1030.  111 S9
  1031.  251 SC89
  1032.  
  1033.  142 SC9
  1034.  238 SOE
  1035.  150 SOR
  1036.  244 ZC89
  1037.  116 ZC9
  1038.  116 ZOE
  1039.  
  1040.  
  1041.  
  1042. Could someone email the Voynich Ms. ref list that appeared here not
  1043. very long ago? Thanks in advance...
  1044.  
  1045. Also... I came across the following ref that is fun(?):
  1046.  
  1047. The Voynich manuscript: an elegant enigma / M. E. D'Imperio
  1048. Fort George E. Mead, Md. : National Security Agency(!)
  1049. Central Security Service(?), 1978. ix, 140 p. : ill. ; 27 cm.
  1050.  
  1051. The (?!) are mine... Sorry if this was already on the list, but the
  1052. mention of the NSA (and what's the CSS?) made it jump out at me...
  1053.  
  1054. --
  1055. Ron Carter | rcarter@nyx.cs.du.edu  rcarter GEnie  70707.3047 CIS
  1056.   Director | Center for the Study of Creative Intelligence
  1057. Denver, CO | Knowledge is power. Knowledge to the people. Just say know.
  1058.  
  1059.  
  1060.  
  1061. Distribution: na
  1062. Organization: Wetware Diversions, San Francisco
  1063. Keywords:
  1064.  
  1065.  
  1066. From sci.archaeology:
  1067. >From: jamie@cs.sfu.ca (Jamie Andrews)
  1068. >Date: 16 Nov 91 00:49:08 GMT
  1069. >
  1070. >     It seems like the person who would be most likely to solve
  1071. >this Voynich manuscript cipher would have
  1072. >(a) knowledge of the modern techniques for solving more complex
  1073. >    ciphers such as Playfairs and Vigineres; and
  1074. >(b) knowledge of the possible contemporary and archaic languages
  1075. >    in which the plaintext could have been written.
  1076.  
  1077. An extended discussion of the Voynich Manuscript may be found in the
  1078. tape of the same name by Terence McKenna.  I'm not sure who is currently
  1079. publishing this particular McKenna tape but probably one of:
  1080. Dolphin Tapes, POB 71, Big Sur, CA 93920
  1081. Sounds True, 1825 Pearl St., Boulder, CO 80302
  1082. Sound Photosynthesis, POB 2111, Mill Valley, CA 94942
  1083.  
  1084. The Spring 1988 issue of Gnosis magazine contained an article by McKenna
  1085. giving some background of the Voynich Manuscipt and attempts to decipher
  1086. it, and  reviewing Leo Levitov's "Solution of the Voynich Manuscript"
  1087. (published in 1987 by Aegean Park Press, POB 2837 Laguna Hills, CA 92654).
  1088. Levitov's thesis is that the manuscript is the only surviving primary
  1089. document of the Cathar faith (exterminated on the orders of the Pope in
  1090. the Albigensian Crusade in the 1230s) and that it is in fact not
  1091. encrypted material but rather is a highly polyglot form of Medieval
  1092. Flemish with a large number of Old French and Old High German loan
  1093. words, written in a special script.
  1094.  
  1095. As far as I know Levitov's there has been no challenge to Levitov's
  1096. claims so far.
  1097.  
  1098.  
  1099.  
  1100. Michael Barlow, who had reviewed Levitov's book in Cryptologia, had sent me
  1101. photocopies of the pages where much of the language was described
  1102. (pp.21-31). I have just found them, and am looking at them now as I am
  1103. typing this. Incidentally, I do not believe this has anything to do with
  1104. cryptology proper, but the decipherment of texts in unknown languages. So
  1105. if you are into cryptography proper, skip this.
  1106.  
  1107. Looking at the "Voynich alphabet" pp.25-27, I made a list of the letters of
  1108. the Voynich language as Levitov interprets them, and I added phonetic
  1109. descriptions of the sounds I *think* Levitov meant to describe. Here it is:
  1110.  
  1111. Letter#  Phonetic              Phonetic descriptions
  1112.          (IPA)         in linguists' jargon:          in plain English:
  1113.  
  1114. 1       a           low open, central unrounded       a as in father
  1115.         e           mid close, front, unrounded       ay as in May
  1116.         O           mid open, back, rounded           aw as in law
  1117.                                                       or o as in got
  1118.                                                       (British
  1119.                                                       pronunciation)
  1120.  
  1121. 2       s           unvoiced dental fricative         s as in so
  1122. 3       d           voiced dental stop                d
  1123. 4       E           mid, front, unrounded             e as in wet
  1124. 5       f           unvoiced labiodental fricative    f
  1125. 6       i           short, high open, front,          i as in dim
  1126.                       unrounded
  1127. 7       i:          long, high, front, unrounded      ea as in weak
  1128.  
  1129. 8       i:E (?)     I can't make head nor tail of Levitov's
  1130.                     explanations. Probably like "ei" in "weird"
  1131.                     dragging along the "e": "weeeird"! (British
  1132.                     pronunciation, with a silent "r")
  1133. 9      C            unvoiced palatal fricative       ch in German ich
  1134. 10     k            unvoived velar stop              k
  1135.  
  1136. 11     l            lateral, can't be more precise from
  1137.                     description, probably like l in "loony"
  1138.  
  1139. 12     m            voiced bilabial nasal             m
  1140. 13     n            voiced dental nasal               n
  1141. 14     r (?)        cannot tell precisely from        Scottish r?
  1142.                     description                       Dutch r?
  1143. 15     t            no description; dental stop?      t
  1144. 16     t            another form for #15              t
  1145. 17     T (?)        no description                    th as in this?
  1146.                                                       th as in thick?
  1147. 18     TE (?)       again, no description
  1148.     or ET (?)
  1149. 19     v            voiced labiodental fricative      v as in rave
  1150. 20     v            ditto, same as #19                  ditto
  1151.  
  1152. (By now, you will have guessed what my conclusion about Levitov's
  1153. decipherment was)
  1154.  
  1155. In the column headed "Phonetic (IPA)" I have used capital letters for lack
  1156. of the special international phonetic symbols:
  1157.  
  1158. E for the Greek letter "epsilon"
  1159. O for the letter that looks like a mirror-image of "c"
  1160. C for c-cedilla
  1161. T for the Greek letter "theta"
  1162.  
  1163. The colon (:) means that the sound represented by the preceding letter is
  1164. long, e.g. "i:" is a long "i".
  1165.  
  1166. The rest, #21 to 25, are not "letters" proper, but represent groups
  1167. of two or more letters, just like #18 does. They are:
  1168.  
  1169. 21    av
  1170. 22a   Ev
  1171. 22b   vE
  1172. 23    CET
  1173. 24    kET
  1174. 25    sET
  1175.  
  1176. That gives us a language with 6 vowels: a (#1), e (#1 again), O (#1 again),
  1177. E (#4), i (#6), and i: (#7). Letter #8 is not a vowel, but a combination
  1178. of two vowels: i: (#7) and probably E (#4). Levitov writes that the
  1179. language is derived from Dutch. If so, it has lost the "oo" sound (English
  1180. spelling; "oe" in Dutch spelling), and the three front rounded vowels of
  1181. Dutch: u as in U ("you", polite), eu as in deur ("door"), u as in vlug
  1182. ("quick"). Note that out of six vowels, three are confused under the same
  1183. letter (#1), even though they sound very different from one another: a, e,
  1184. O. Just imagine that you had no way of distinguishing between "last",
  1185. "lest" and "lost" when writing in English, and you'll have a fair idea of
  1186. the consequences.
  1187.  
  1188. Let us look at the consonants now. I will put them in a matrix, with the
  1189. points of articulation in one dimension, and the manner of articulation in
  1190. the other (it's all standard procedure when analyzing a language). Brackets
  1191. around a letter will mean that I could not tell where to place it exactly,
  1192. and just took a guess.
  1193.  
  1194.                      labial     dental  palatal   velar
  1195.              nasal     m          n
  1196.        voiced stop                d
  1197.      unvoiced stop                t                 k
  1198.   voiced fricative     v         (T)
  1199. unvoiced fricative     f          s        C
  1200.            lateral                l
  1201.          trill (?)               (r)
  1202.  
  1203. Note that there are only twelve consonant sounds. That is unheard of for a
  1204. European language. No European language has so few consonant sounds.
  1205. Spanish, which has very few sounds (only five vowels), has seventeen
  1206. distinct consonants sounds, plus two semi-consonants. Dutch has from 18 to
  1207. 20 consonants (depending on speakers, and how you analyze the sounds.
  1208. Warning: I just counted them on the back of an envelope; I might have
  1209. missed one or two). What is also extraordinary in Levitov's language is
  1210. that it lacks a "g", and *BOTH* "b" and "p". I cannot think of one single
  1211. language in the world that lacks both "b" and "p". Levitov also says that
  1212. "m" occurs only word-finally, never at the beginning, nor in the middle of
  1213. a word. That's true: the letter he says is an "m" is always word-final in
  1214. the reproductions I have seen of the Voynich MS. But no language I know of
  1215. behaves like that. All have an "m" (except one American Indian language,
  1216. which is very famous for that, and the name of which escapes me right now),
  1217. but, if there is a position where "m" never appears in some languages, that
  1218. position is word-finally. Exactly the reverse of Levitov's language.
  1219.  
  1220. What does Levitov say about the origin of the language?
  1221.  
  1222. "The language was very much standardized. It was an application of a
  1223.  
  1224. polyglot oral tongue into a literary language which would be understandable
  1225. to people who did not understand Latin and to whom this language could be
  1226. read."
  1227.  
  1228. At first reading, I would dismiss it all as nonsense: "polyglot oral
  1229. tongue" means nothing in linguistics terms. But Levitov is a medical
  1230. doctor, so allowances must be made. The best meaning I can read into
  1231. "polyglot oral tongue" is "a language that had never been written before
  1232. and which had taken words from many different languages". That is perfectly
  1233. reasonable: English for one, has done that. Half its vocabulary is Norman
  1234. French, and some of the commonest words have non-Anglo-Saxon origins.
  1235. "Sky", for instance, is a Danish word. So far, so good.
  1236.  
  1237. Levitov continues: "The Voynich is actually a simple language because it
  1238. follows set rules and has a very limited vocabulary.... There is a
  1239. deliberate duality and plurality of words in the Voynich and much use of
  1240. apostrophism".
  1241.  
  1242. By "duality and plurality of words" Levitov means that the words are highly
  1243. ambiguous, most words having two or more different meanings. I can only
  1244. guess at what he means by apostrophism: running words together, leaving
  1245. bits out, as we do in English: can not --> cannot --> can't, is not -->
  1246. ain't.
  1247.  
  1248. Time for a tutorial in the Voynich language as I could piece it together
  1249. from Levitov's description. Because, according to Levitov, letter #1
  1250. represent 3 vowels sounds, I will represent it by just "a", but remember:
  1251. it can be pronounced a, e, or o. But I will distinguish, as does Levitov,
  1252. between the two letters which he says were both pronounced "v", using "v"
  1253. for letter #20 and "w" for letter #21.
  1254.  
  1255. Some vocabulary now. Some verbs first, which Levitov gives in the
  1256. infinitive. In the Voynich language the infinitive of verbs ends in -en,
  1257. just like in Dutch and in German. I have removed that grammatical ending in
  1258. the list which follows, and given probable etymologies in parentheses
  1259. (Levitov gives doesn't give any):
  1260.  
  1261. ad   = to aid, help  ("aid")
  1262. ak   = to ache, pain ("ache")
  1263. al   = to ail ("ail")
  1264. and  = to undergo the "Endura" rite ("End[ura]", probably)
  1265. d    = to die ("d[ie]")
  1266. fad  = to be for help (from  f= for and  ad=aid)
  1267. fal  = to fail ("fail")
  1268. fil  = to be for illness (from: f=for and il=ill)
  1269. il   = to be ill ("ill")
  1270. k    = to understand ("ken", Dutch and German "kennen" meaning "to know")
  1271. l    = to lie deathly ill, in extremis ("lie", "lay")
  1272. s    = to see ("see", Dutch "zien")
  1273. t    = to do, treat (German "tun" = to do)
  1274. v    = to will ("will" or Latin "volo" perhaps)
  1275. vid  = to be with death (from vi=with and d=die)
  1276. vil  = to want, wish, desire (German "willen")
  1277. vis  = to know  ("wit", German "wissen", Dutch "weten")
  1278. vit  = to know  (ditto)
  1279. viT  = to use   (no idea, Latin "uti" perhaps?)
  1280. vi   = to be the way (Latin "via")
  1281. eC   = to be each ("each")
  1282. ai:a = to eye, look at ("eye", "oog" in Dutch)
  1283. en   = to do (no idea)
  1284.        Example given by Levitov: enden "to do to death" made up of "en"
  1285.        (to do), "d" (to die) and "en" (infinitive ending). Well, to me,
  1286.        that's doing it the hard way. What's wrong with just "enden" = to
  1287.        end (German "enden", too!)
  1288.  
  1289. More vocabulary:
  1290.  
  1291. em = he or they (masculine) ("him")
  1292. er = her or they (feminine) ("her")
  1293. eT = it or they ("it" or perhaps "they" or Dutch "het")
  1294. an = one ("one", Dutch "een")
  1295.  
  1296. "There are no declensions of nouns or conjugation of verbs. Only the
  1297. present tense is used" says Levitov.
  1298.  
  1299. Examples:
  1300.  
  1301. den  = to die (infinitive) (d = die, -en = infinitive)
  1302. deT = it/they die (d = die, eT = it/they)
  1303. diteT = it does die (d = die, t = do, eT = it/they, with an "i" added to
  1304.         make it easier to pronounce, which is quite common and natural
  1305.         in languages)
  1306.  
  1307. But Levitov contradicts himself immediately, giving another tense (known
  1308. as present progressive in English grammar):
  1309.  
  1310. dieT = it is dying
  1311.  
  1312. But I may be unfair there, perhaps it is a compound: d = die, i = is
  1313. ...-ing, eT = it/they.
  1314.  
  1315. Plurals are formed by suffixing "s" in one part of the MS, "eT" in another:
  1316. "ans" or "aneT" = ones.
  1317.  
  1318. More:
  1319.  
  1320. wians = we ones (wi = we, wie in Dutch, an = one, s = plural)
  1321. vian  = one way (vi = way, an = one)
  1322. wia   = one who (wi = who, a = one)
  1323. va    = one will (v = will, a = one)
  1324. wa    = who
  1325. wi    = who
  1326. wieT  = who, it (wi = who, eT = it)
  1327. witeT = who does it (wi = who, t = do, eT = it/they)
  1328. weT   = who it is (wi = who, eT = it, then loss of "i", giving "weT")
  1329. ker   = she understands (k = understand, er =she)
  1330.  
  1331. At this stage I would like to comment that we are here in the presence of a
  1332. Germanic language which behaves very, very strangely in the way of the
  1333. meanings of its compound words. For instance, "viden" (to be with death) is
  1334. made up of the words for "with", "die" and the infinitive suffix. I am sure
  1335. that Levitov here was thinking of a construction like German "mitkommen"
  1336. which means "to come along" (to "withcome"). I suppose I could say "Bitte,
  1337. sterben Sie mit" on the same model as "Bitte, kommen Sie mit" ("Come with
  1338. me/us, please), thereby making up a verb "mitsterben", but that would mean
  1339. "to die together with someone else", not "to be with death".
  1340.  
  1341. Let us see how Levitov translates a whole sentence. Since he does not
  1342. explain how he breaks up those compound words I have tried to do it using
  1343. the vocabulary and grammar he provides in those pages. My tentative
  1344. explanations are in parenthesis.
  1345.  
  1346. TanvieT faditeT wan aTviteT anTviteT atwiteT aneT
  1347.  
  1348. TanvieT = the one way (T = the (?), an = one, vi =way, eT = it)
  1349. faditeT = doing for help (f = for, ad = aid, i = -ing, t = do, eT = it)
  1350. wan     = person (wi/wa = who, an = one)
  1351. aTviteT = one that one knows (a = one, T = that, vit = know, eT = it.
  1352.           Here, Levitov adds one extra letter which is not in the text,
  1353.           getting "aTaviteT", which provide the second "one" of his
  1354.           translation)
  1355. anTviteT = one that knows (an =one, T = that, vit = know, eT = it)
  1356. atwiteT  = one treats one who does it (a = one, t = do, wi = who,
  1357.            t = do, eT = it. Literally: "one does [one] who does it".
  1358.            The first "do" is translated as "treat", the second "one" is
  1359.            added in by Levitov: he added one letter, which gives him
  1360.            "atawiteT")
  1361. aneT    =  ones (an = one, -eT = the plural ending)
  1362.  
  1363. Levitov's translation of the above in better English: "the one way for
  1364. helping a person who needs it, is to know one of the ones who do treat
  1365. one".
  1366.  
  1367. Need I say more? Does anyone still believe that Levitov's translations are
  1368. worth anything?
  1369.  
  1370. As an exercise, here is the last sentence on p.31, with its word-for-word
  1371. translation by Levitov. I leave you to work it out, and to figure out what
  1372. it might possibly mean. Good luck!
  1373.  
  1374. tvieT nwn anvit fadan van aleC
  1375.  
  1376. tvieT    = do the ways
  1377. nwn      = not who does (but Levitov adds a letter to make it "nwen")
  1378. anvit    = one knows
  1379. fadan    = one for help
  1380. van      = one will
  1381. aleC     = each ail
  1382.  
  1383. ==> cryptology/swiss.colony.p <==
  1384. What are the 1987 Swiss Colony ciphers?
  1385.  
  1386. ==> cryptology/swiss.colony.s <==
  1387. Did anyone solve the 1987 'Crypto-gift' contest that was run by
  1388. Swiss Colony?  My friend and I worked on it for 4 months, but
  1389. didn't get anywhere.  My friend solved the 1986 puzzle in
  1390. about a week and won $1000.  I fear that we missed some clue that
  1391. makes it incredibly easy to solve.  I'm including the code, clues
  1392. and a few notes for those of you so inclined to give it a shot.
  1393.  
  1394.             197,333,318,511,824,
  1395.             864,864,457,197,333,
  1396.             824,769,372,769,864,
  1397.     865,457,153,824,511,223,845,318,
  1398.     489,953,234,769,703,489,845,703,
  1399.     372,216,457,509,333,153,845,333,
  1400.     511,864,621,611,769,707,153,333,
  1401.     703,197,845,769,372,621,223,333,
  1402.     197,845,489,953,223,769,216,223,
  1403.     769,769,457,153,824,511,372,223,
  1404.     769,824,824,216,865,845,153,769,
  1405.     333,704,511,457,153,333,824,333,
  1406.     953,372,621,234,953,234,865,703,
  1407.     318,223,333,489,944,153,824,769,
  1408.     318,457,234,845,318,223,372,769,
  1409.     216,894,153,333,511,611,
  1410.     769,704,511,153,372,621,
  1411.     197,894,894,153,333,953,
  1412.         234,845,318,223
  1413.  
  1414.  
  1415.     CHRIS IS BACK WITH GOLD FOR YOU
  1416.       HIS RHYMES CONTAIN THE SECRET.
  1417.     YOU SCOUTS WHO'VE EARNED YOUR MERIT BADGE
  1418.       WILL QUICKLY LEARN TO READ IT.
  1419.     SO WHEN YOUR CHRISTMAS HAM'S ALL GONE
  1420.       AND YOU'RE READY FOR THE TUSSLE,
  1421.     BALL UP YOUR HAND INTO A FIST
  1422.       AND SHOW OUR MOUSE YOUR MUSCLE.
  1423.     PLEASE READ THESE CLUES WE LEAVE TO YOU
  1424.       BOTH FINE ONES AND THE COARSE;
  1425.     IF CARE IS USED TO HEED THEM ALL
  1426.       YOU'LL SUFFER NO REMORSE.
  1427.  
  1428. Notes:
  1429. The puzzle comes as a jigsaw that when assembled has the list of
  1430. numbers.  They are arranged as indicated on the puzzle, with commas.
  1431. The lower right corner has a drawing of 'Secret Agent Chris Mouse'.
  1432. He holds a box under his arm which looks like the box
  1433. the puzzle comes in.  The upper left
  1434. corner has the words 'NEW 1987 $50,000 Puzzle'.  The lower
  1435. left corner is empty.  The clues are printed on the
  1436. entry form in upper case, with the punctuation as shown.
  1437.  
  1438.                     Ed Rupp
  1439.                     ...!ut-sally!oakhill!ed
  1440.                     Motorola, Inc., Austin Tx.
  1441.  
  1442.  
  1443.  
  1444. ==> decision/allais.p <==
  1445. The Allais Paradox involves the choice between two alternatives:
  1446.  
  1447.     A. 89% chance of an unknown amount
  1448.        10% chance of $1 million
  1449.        1% chance of $1 million
  1450.     B. 89% chance of an unknown amount (the same amount as in A)
  1451.        10% chance of $2.5 million
  1452.        1% chance of nothing
  1453.  
  1454. What is the rational choice?  Does this choice remain the same if the
  1455. unknown amount is $1 million?  If it is nothing?
  1456.  
  1457. ==> decision/allais.s <==
  1458. This is "Allais' Paradox".
  1459.  
  1460. Which choice is rational depends upon the subjective value of money.
  1461. Many people are risk averse, and prefer the better chance of $1
  1462. million of option A.  This choice is firm when the unknown amount is
  1463. $1 million, but seems to waver as the amount falls to nothing.  In the
  1464. latter case, the risk averse person favors B because there is not much
  1465. difference between 10% and 11%, but there is a big difference between
  1466. $1 million and $2.5 million.
  1467.  
  1468. Thus the choice between A and B depends upon the unknown amount, even
  1469. though it is the same unknown amount independent of the choice.  This
  1470. violates the "independence axiom" that rational choice between two
  1471. alternatives should depend only upon how those two alternatives
  1472. differ.
  1473.  
  1474. However, if the amounts involved in the problem are reduced to tens of
  1475. dollars instead of millions of dollars, people's behavior tends to
  1476. fall back in line with the axioms of rational choice.  People tend to
  1477. choose option B regardless of the unknown amount.  Perhaps when
  1478. presented with such huge numbers, people begin to calculate
  1479. qualitatively.  For example, if the unknown amount is $1 million the
  1480. options are:
  1481.  
  1482.     A. a fortune, guaranteed
  1483.     B. a fortune, almost guaranteed
  1484.        a tiny chance of nothing
  1485.  
  1486. Then the choice of A is rational.  However, if the unknown amount is
  1487. nothing, the options are:
  1488.  
  1489.     A. small chance of a fortune ($1 million)
  1490.        large chance of nothing
  1491.     B. small chance of a larger fortune ($2.5 million)
  1492.        large chance of nothing
  1493.  
  1494. In this case, the choice of B is rational.  The Allais Paradox then
  1495. results from the limited ability to rationally calculate with such
  1496. unusual quantities.  The brain is not a calculator and rational
  1497. calculations may rely on things like training, experience, and
  1498. analogy, none of which would be help in this case.  This hypothesis
  1499. could be tested by studying the correlation between paradoxical
  1500. behavior and "unusualness" of the amounts involved.
  1501.  
  1502. If this explanation is correct, then the Paradox amounts to little
  1503. more than the observation that the brain is an imperfect rational
  1504. engine.
  1505.  
  1506. ==> decision/division.p <==
  1507. N-Person Fair Division
  1508.  
  1509. If two people want to divide a pie but do not trust each other, they can
  1510. still ensure that each gets a fair share by using the technique that one
  1511. person cuts and the other person chooses. Generalize this technique
  1512. to more than two people. Take care to ensure that no one can be cheated
  1513. by a coalition of the others.
  1514.  
  1515.  
  1516. ==> decision/division.s <==
  1517. N-Person Fair Division
  1518.  
  1519. Number the people from 1 to N. Person 1 cuts off a piece of the pie.
  1520. Person 2 can either diminish the size of the cut off piece or pass.
  1521. The same for persons 3 through N. The last person to touch the piece
  1522. must take it and is removed from the process. Repeat this procedure
  1523. with the remaining N - 1 people, until everyone has a piece.
  1524. (cf. Luce and Raiffa, "Games and Decisions", Wiley, 1957, p. 366)
  1525.  
  1526. There is a cute result in combinatorics called the Marriage Theorem.
  1527. A village has n men and n women, such that for all 0 < k <= n and for any
  1528. set of k men there are at least k women, each of whom is in love with at least
  1529. one of the k men.  All of the men are in love with all of the women :-}.
  1530. The theorem asserts that there is a way to arrange the village into n
  1531. monogamous couplings.
  1532.  
  1533. The Marriage Theorem can be applied to the Fair Pie-Cutting Problem.
  1534.  
  1535. One player cuts the pie into n pieces.  Each of the players labels
  1536. some non-null subset of the pieces as acceptable to him.  For reasons
  1537. given below he should "accept" each piece of size > 1/n, not just the
  1538. best piece(s).  The pie-cutter is required to "accept" all of the pieces.
  1539.  
  1540. Given a set S of players let S' denote the set of pie-pieces
  1541. acceptable to at least one player in S.  Let t be the size of the largest
  1542. set (T) of players satisfying  |T| > |T'|.  If there is no such set, the
  1543. Marriage Theorem can be applied directly.  Since the pie-cutter accepts
  1544. every piece we know that  t < n.
  1545.  
  1546. Choose  |T| - |T'|  pieces at random from outside T', glue them
  1547. together with the pieces in T' and let the players in T repeat the game
  1548. with this smaller (t/n)-size pie.  This is fair since they all rejected
  1549. the other n-t pieces, so they believe this pie is larger than t/n.
  1550.  
  1551. The remaining n-t players can each be assigned one of the remaining
  1552. n-t pie-pieces without further ado due to the Marriage Theorem.  (Otherwise
  1553. the set T above was not maximal.)
  1554.  
  1555. ==> decision/dowry.p <==
  1556. Sultan's Dowry
  1557.  
  1558. A sultan has granted a commoner a chance to marry one of his hundred
  1559. daughters. The commoner will be presented the daughters one at a time.
  1560. When a daughter is presented, the commoner will be told the daughter's
  1561. dowry. The commoner has only one chance to accept or reject each
  1562. daughter; he cannot return to a previously rejected daughter.
  1563. The sultan's catch is that the commoner may only marry the daughter with
  1564. the highest dowry. What is the commoner's best strategy assuming
  1565. he knows nothing about the distribution of dowries?
  1566.  
  1567.  
  1568. ==> decision/dowry.s <==
  1569. Solution
  1570.  
  1571. Since the commoner knows nothing about the distribution of the dowries,
  1572. the best strategy is to wait until a certain number of daughters have
  1573. been presented then pick the highest dowry thereafter. The exact number to
  1574. skip is determined by the condition that the odds that the highest dowry
  1575. has already been seen is just greater than the odds that it remains to be
  1576. seen AND THAT IF IT IS SEEN IT WILL BE PICKED. This amounts to finding the
  1577. smallest x such that:
  1578.     x/n > x/n * (1/(x+1) + ... + 1/(n-1)).
  1579. Working out the math for n=100 and calculating the probability gives:
  1580. The commoner should wait until he has seen 37 of the daughters,
  1581. then pick the first daughter with a dowry that is bigger than any
  1582. preceding dowry. With this strategy, his odds of choosing the daughter
  1583. with the highest dowry are surprisingly high: about 37%.
  1584. (cf. F. Mosteller, "Fifty Challenging Problems in Probability with Solutions",
  1585. Addison-Wesley, 1965, #47; "Mathematical Plums", edited by Ross Honsberger,
  1586. pp. 104-110)
  1587.  
  1588. ==> decision/envelope.p <==
  1589. Someone has prepared two envelopes containing money.  One contains twice as
  1590. much money as the other.  You have decided to pick one envelope, but then the
  1591. following argument occurs to you:  Suppose my chosen envelope contains $X,
  1592. then the other envelope either contains $X/2 or $2X.  Both cases are
  1593. equally likely, so my expectation if I take the other envelope is
  1594. .5 * $X/2 + .5 * $2X = $1.25X, which is higher than my current $X, so I
  1595. should change my mind and take the other envelope.  But then I can apply the
  1596. argument all over again.  Something is wrong here!  Where did I go wrong?
  1597.  
  1598. In a variant of this problem, you are allowed to peek into the envelope
  1599. you chose before finally settling on it.  Suppose that when you peek you
  1600. see $100.  Should you switch now?
  1601.  
  1602. ==> decision/envelope.s <==
  1603. Let's follow the argument carefully, substituting real numbers for
  1604. variables, to see where we went wrong.  In the following, we will assume
  1605.  
  1606. the envelopes contain $100 and $200.  We will consider the two equally
  1607. likely cases separately, then average the results.
  1608.  
  1609. First, take the case that X=$100.
  1610.  
  1611. "I have $100 in my hand.  If I exchange I get $200.  The value of the exchange
  1612. is $200.  The value from not exchanging is $100.  Therefore, I gain $100
  1613. by exchanging."
  1614.  
  1615. Second, take the case that X=$200.
  1616.  
  1617. "I have $200 in my hand.  If I exchange I get $100.  The value of the exchange
  1618. is $100.  The value from not exchanging is $200.  Therefore, I lose $100
  1619. by exchanging."
  1620.  
  1621. Now, averaging the two cases, I see that the expected gain is zero.
  1622.  
  1623. So where is the slip up?  In one case, switching gets X/2 ($100), in the
  1624. other case, switching gets 2X ($200), but X is different in the two
  1625. cases, and I can't simply average the two different X's to get 1.25X.
  1626. I can average the two numbers ($100 and $200) to get $150, the expected
  1627. value of switching, which is also the expected value of not switching,
  1628. but I cannot under any circumstances average X/2 and 2X.
  1629.  
  1630. This is a classic case of confusing variables with constants.
  1631.  
  1632. OK, so let's consider the case in which I looked into the envelope and
  1633. found that it contained $100.  This pins down what X is: a constant.
  1634.  
  1635. Now the argument is that the odds of $50 is .5 and the odds of $200
  1636. is .5, so the expected value of switching is $125, so we should switch.
  1637. However, the only way the odds of $50 could be .5 and the odds of $200
  1638. could be .5 is if all integer values are equally likely.  But any
  1639. probability distribution that is finite and equal for all integers
  1640. would sum to infinity, not one as it must to be a probability distribution.
  1641. Thus, the assumption of equal likelihood for all integer values is
  1642. self-contradictory, and leads to the invalid proof that you should
  1643. always switch.  This is reminiscent of the plethora of proofs that 0=1;
  1644. they always involve some illegitimate assumption, such as the validity
  1645. of division by zero.
  1646.  
  1647. Limiting the maximum value in the envelopes removes the self-contradiction
  1648. and the argument for switching.  Let's see how this works.
  1649.  
  1650. Suppose all amounts up to $1 trillion were equally likely to be
  1651. found in the first envelope, and all amounts beyond that would never
  1652. appear.  Then for small amounts one should indeed switch, but not for
  1653. amounts above $500 billion.  The strategy of always switching would pay
  1654. off for most reasonable amounts but would lead to disastrous losses for
  1655. large amounts, and the two would balance each other out.
  1656.  
  1657. For those who would prefer to see this worked out in detail:
  1658. Assume the smaller envelope is uniform on [$0,$M], for some value
  1659. of $M.  What is the expectation value of always switching?  A quarter of
  1660. the time $100 >= $M (i.e. 50% chance $X is in [$M/2,$M] and 50% chance
  1661. the larger envelope is chosen).  In this case the expected switching
  1662. gain is -$50 (a loss).  Thus overall the always switch policy has an
  1663. expected (relative to $100) gain of (3/4)*$50 + (1/4)*(-$50) = $25.
  1664. However the expected absolute gain (in terms of M) is:
  1665.   / M
  1666.   |    g f(g) dg,   [ where f(g) = (1/2)*Uniform[0,M)(g) +
  1667.   /-M                              (1/2)*Uniform(-M,0](g). ]
  1668.  
  1669.   = 0.  QED.
  1670.  
  1671. OK, so always switching is not the optimal switching strategy.  Surely
  1672. there must be some strategy that takes advantage of the fact that we
  1673. looked into the envelope and we know something we did not know before
  1674. we looked.
  1675.  
  1676. Well, if we know the maximum value $M that can be in the smaller envelope,
  1677. then the optimal decision criterion is to switch if $100 < $M, otherwise stick.
  1678. The reason for the stick case is straightforward. The reason for the
  1679. switch case is due to the pdf of the smaller envelope being twice as
  1680. high as that of the larger envelope over the range [0,$M). That is, the
  1681. expected gain in switching is (2/3)*$100 + (1/3)*(-$50) = $50.
  1682.  
  1683. What if we do not know the maximum value of the pdf?  You can exploit
  1684. the "test value" technique to improve your chances.  The trick here is
  1685. to pick a test value T.  If the amount in the envelope is less than the
  1686. test value, switch; if it is more, do not.  This works in that if T happens
  1687. to be in the range [M,2M] you will make the correct decision.  Therefore,
  1688. assuming the unknown pdf is uniform on [0,M], you are slightly better off
  1689. with this technique.
  1690.  
  1691. Of course, the pdf may not even be uniform, so the "test value" technique
  1692. may not offer much of an advantage.  If you are allowed to play the game
  1693. repeatedly, you can estimate the pdf, but that is another story...
  1694.  
  1695. ==> decision/exchange.p <==
  1696. At one time, the Mexican and American dollars were devalued by 10 cents on each
  1697. side of the border (i.e. a Mexican dollar was 90 cents in the US, and a US
  1698. dollar was worth 90 cents in Mexico).  A man walks into a bar on the American
  1699. side of the border, orders 10 cents worth of beer, and tenders a Mexican dollar
  1700. in change.  He then walks across the border to Mexico, orders 10 cents worth of
  1701. beer and tenders a US dollar in change.  He continues this throughout the day,
  1702. and ends up dead drunk with the original dollar in his pocket.
  1703.  
  1704. Who pays for the drinks?
  1705.  
  1706. ==> decision/exchange.s <==
  1707. The man paid for all the drinks.  But, you say, he ended up with the same
  1708. amount of money that he started with!  However, as he transported Mexican
  1709. dollars into Mexico and US dollars into the US, he performed "economic work"
  1710. by moving the currency to a location where it was in greater demand (and thus
  1711. valued higher).  The earnings from this work were spent on the drinks.
  1712.  
  1713. Note that he can only continue to do this until the Mexican bar runs out
  1714. of US dollars, or the US bar runs out of Mexican dollars, i.e., until
  1715. he runs out of "work" to do.
  1716.  
  1717. ==> decision/newcomb.p <==
  1718. Newcomb's Problem
  1719.  
  1720. A being put one thousand dollars in box A and either zero or one million
  1721. dollars in box B and presents you with two choices:
  1722.     (1) Open box B only.
  1723.     (2) Open both box A and B.
  1724. The being put money in box B only if it predicted you will choose option (1).
  1725. The being put nothing in box B if it predicted you will do anything other than
  1726. choose option (1) (including choosing option (2), flipping a coin, etc.).
  1727.  
  1728. Assuming that you have never known the being to be wrong in predicting your
  1729. actions, which option should you choose to maximize the amount of money you
  1730. get?
  1731.  
  1732.  
  1733. ==> decision/newcomb.s <==
  1734. This is "Newcomb's Paradox".
  1735.  
  1736. You are presented with two boxes: one certainly contains $1000 and the
  1737. other might contain $1 million.  You can either take one box or both.
  1738. You cannot change what is in the boxes.  Therefore, to maximize your
  1739. gain you should take both boxes.
  1740.  
  1741. However, it might be argued that you can change the probability that
  1742. the $1 million is there.  Since there is no way to change whether the
  1743. million is in the box or not, what does it mean that you can change
  1744. the probability that the million is in the box?  It means that your
  1745. choice is correlated with the state of the box.
  1746.  
  1747. Events which proceed from a common cause are correlated.  My mental
  1748. states lead to my choice and, very probably, to the state of the box.
  1749. Therefore my choice and the state of the box are highly correlated.
  1750. In this sense, my choice changes the "probability" that the money is
  1751. in the box.  However, since your choice cannot change the state of the
  1752. box, this correlation is irrelevant.
  1753.  
  1754. The following argument might be made: your expected gain if you take
  1755. both boxes is (nearly) $1000, whereas your expected gain if you take
  1756. one box is (nearly) $1 million, therefore you should take one box.
  1757. However, this argument is fallacious.  In order to compute the
  1758. expected gain, one would use the formulas:
  1759.  
  1760.     E(take one) =    $0 * P(predict take both | take one) +
  1761.                 $1,000,000 * P(predict take one | take one)
  1762.     E(take both) =    $1,000 * P(predict take both | take both) +
  1763.                 $1,001,000 * P(predict take one | take both)
  1764.  
  1765. While you are given that P(do X | predict X) is high, it is not given
  1766. that P(predict X | do X) is high.  Indeed, specifying that P(predict X
  1767. | do X) is high would be equivalent to specifying that the being could
  1768. use magic (or reverse causality) to fill the boxes.  Therefore, the
  1769. expected gain from either action cannot be determined from the
  1770. information given.
  1771.  
  1772.  
  1773. ==> decision/prisoners.p <==
  1774. Three prisoners on death row are told that one of them has been chosen
  1775. at random for execution the next day, but the other two are to be
  1776. freed.  One privately begs the warden to at least tell him the name of
  1777. one other prisoner who will be freed.  The warden relents: 'Susie will
  1778. go free.'  Horrified, the first prisoner says that because he is now
  1779. one of only two remaining prisoners at risk, his chances of execution
  1780. have risen from one-third to one-half!  Should the warden have kept his
  1781. mouth shut?
  1782.  
  1783. ==> decision/prisoners.s <==
  1784. Each prisoner had an equal chance of being the one chosen to be
  1785. executed.  So we have three cases:
  1786.  
  1787. Prisoner executed:         A    B    C
  1788. Probability of this case: 1/3  1/3  1/3
  1789.  
  1790. Now, if A is to be executed, the warden will randomly choose either B or C,
  1791. and tell A that name.  When B or C is the one to be executed, there is only
  1792. one prisoner other than A who will not be executed, and the warden will always
  1793. give that name.  So now we have:
  1794.  
  1795. Prisoner executed:  A    A    B    C
  1796.  
  1797. Name given to A:    B    C    C    B
  1798. Probability:       1/6  1/6  1/3  1/3
  1799.  
  1800. We can calculate all this without knowing the warden's answer.
  1801. When he tells us B will not be executed, we eliminate the middle two
  1802. choices above.  Now, among the two remaining cases, C is twice
  1803. as likely as A to be the one executed.  Thus, the probability that
  1804. A will be executed is still 1/3, and C's chances are 2/3.
  1805.  
  1806. ---
  1807.  * PCB/UseNet Gateway from Sparkware #3
  1808.  
  1809.  
  1810. ∙HEADER:USENET
  1811.  
  1812. Path: channel1!uupsi!psinntp!uunet!questrel!chris
  1813. From: uunet!questrel!chris (Chris Cole)
  1814. Newsgroups: rec.puzzles,news.answers
  1815. Subject: rec.puzzles FAQ, part 4 of 15
  1816. Summary: This posting contains a list of
  1817. Message-ID: <puzzles-faq-4_717034101@questrel.com>
  1818. Date: Mon, 21 Sep 1992 00:08:48 GMT
  1819. Expires: Sat, 3 Apr 1993 00:08:21 GMT
  1820. References: <puzzles-faq-1_717034101@questrel.com>
  1821. Sender: chris@questrel.com (Chris Cole)
  1822. Reply-To: uunet!questrel!faql-comment
  1823. Followup-To: rec.puzzles
  1824. Organization: Questrel, Inc.
  1825. Lines: 1339
  1826. Approved: news-answers-request@MIT.Edu
  1827. ══════════════════════════════════════════════════════════════════════════════
  1828. Date: 09-21-92 (21:15)           Number: 8697      Channel 1 (R) [HST 192
  1829.   To: ALL                        Refer#: NONE
  1830. From: CHRIS COLE                   Read: YES
  1831. Subj: REC.PUZZLES FAQ, PART 5 O    Conf: (1446) answers
  1832. ────────────────────────────────────────────────────────────────────────
  1833. ·  Newsgroup: news.answers
  1834. · Message-ID: <puzzles-faq-5_717034101@questrel.com>
  1835. ·    Subject: rec.puzzles FAQ, part 5 of 15
  1836.  
  1837. Archive-name: puzzles-faq/part05
  1838. Last-modified: 1992/09/20
  1839. Version: 3
  1840.  
  1841. ==> decision/red.p <==
  1842. I show you a shuffled deck of standard playing cards, one card at a
  1843. time.  At any point before I run out of cards, you must say "RED!".
  1844. If the next card I show is red (i.e. diamonds or hearts), you win.  We
  1845. assume I the "dealer" don't have any control over what the order of
  1846. cards is.
  1847.  
  1848. The question is, what's the best strategy, and what is your
  1849. probability of winning ?
  1850.  
  1851. ==> decision/red.s <==
  1852. If a deck has n cards, r red and b black, the best strategy wins
  1853. with a probability of r/n.  Thus, you can say "red" on the first card,
  1854. the last card, or any other card you wish.
  1855. Proof by induction on n.  The statement is clearly true for one-card decks.
  1856. Suppose it is true for n-card decks, and add a red card.
  1857. I will even allow a nondeterministic strategy, meaning you say "red"
  1858. on the first card with probability p.  With probability 1-p,
  1859. you watch the first card go by, and then apply the "optimal" strategy
  1860. to the remaining n-card deck, since you now know its composition.
  1861. The odds of winning are therefore: p * (r+1)/(n+1)  +
  1862.         (1-p) * ((r+1)/(n+1) * r/n  +  b/(n+1) * (r+1)/n).
  1863. After some algebra, this becomes (r+1)/(n+1) as expected.
  1864. Adding a black card yields: p * r/(n+1)  +
  1865.         (1-p) * (r/(n+1) * (r-1)/n  +  (b+1)/(n+1) * r/n).
  1866. This becomes r/(n+1) as expected.
  1867.  
  1868. ==> decision/rotating.table.p <==
  1869. Four glasses are placed upside down in the four corners of a square
  1870. rotating table.  You wish to turn them all in the same direction,
  1871. either all up or all down.  You may do so by grasping any two glasses
  1872. and, optionally, turning either over.  There are two catches:  you are
  1873. blindfolded and the table is spun after each time you touch the
  1874. glasses.  How do you do it?
  1875. ==> decision/rotating.table.s <==
  1876. 1.  Turn two adjacent glasses up.
  1877. 2.  Turn two diagonal glasses up.
  1878. 3.  Pull out two diagonal glasses.  If one is down, turn it up and you're done.
  1879.     If not, turn one down and replace.
  1880. 4.  Take two adjacent glasses.  Invert them both.
  1881. 5.  Take two diagonal glasses.  Invert them both.
  1882.  
  1883. References
  1884.     Probing the Rotating Table"
  1885.     W. T. Laaser and L. Ramshaw
  1886.     _The Mathematical Gardner_,
  1887.     Wadsworth International, Belmont CA 1981.
  1888.  
  1889.     ... we will see that such a procedure exists if and
  1890.     only if the parameters k and n satisfy the inequality
  1891.     k >= (1-1/p)n, where p is the largest prime factor
  1892.     of n.
  1893.  
  1894. The paper mentions (without discussing) two other generalizations:
  1895. more than two orientations of the glasses (Graham and Diaconis)
  1896. and more symmetries in the table, e.g. those of a cube (Kim).
  1897.  
  1898. ==> decision/stpetersburg.p <==
  1899. What should you be willing to pay to play a game in which the payoff is
  1900. calculated as follows:  a coin is flipped until in comes up heads on the
  1901. nth toss and the payoff is set at 2^n dollars?
  1902.  
  1903. ==> decision/stpetersburg.s <==
  1904. Classical decison theory says that you should be willing to pay any
  1905. amount up to the expected value of the wager.  Let's calculate the
  1906. expected value:  The probability of winning at step n is 2^-n, and the
  1907. payoff at step n is 2^n, so the sum of the products of the
  1908. probabilities and the payoffs is:
  1909.  
  1910.     E = sum over n (2^-n * 2^n) = sum over n (1) = infinity
  1911.  
  1912. So you should be willing to pay any amount to play this game.  This is
  1913. called the "St. Petersburg Paradox."
  1914.  
  1915. The classical solution to this problem was given by Bernoulli.  He
  1916. noted that people's desire for money is not linear in the amount of
  1917. money involved.  In other words, people do not desire $2 million twice
  1918. as much as they desire $1 million.  Suppose, for example, that people's
  1919. desire for money is a logarithmic function of the amount of money.
  1920. Then the expected VALUE of the game is:
  1921.  
  1922.     E = sum over n (2^-n * C * log(2^n)) = sum over n (2^-n * C' * n) =  C''
  1923.  
  1924. Here the C's are constants that depend upon the risk aversion of the
  1925. player, but at least the expected value is finite.  However, it turns
  1926. out that these constants are usually much higher than people are really
  1927. willing to pay to play, and in fact it can be shown that any
  1928. non-bounded utility function (map from amount of money to value of
  1929. money) is prey to a generalization of the St. Petersburg paradox.  So
  1930. the classical solution of Bernoulli is only part of the story.
  1931.  
  1932. The rest of the story lies in the observation that bankrolls are always
  1933. finite, and this dramatically reduces the amount you are willing to bet
  1934. in the St. Petersburg game.
  1935.  
  1936. To figure out what would be a fair value to charge for playing the game
  1937. we must know the bank's resources.  Assume that the bank has 1 million
  1938. dollars (1*K*K = 2^20).  I cannot possibly win more than $1 million
  1939. whether I toss 20 tails in a row or 2000.
  1940.  
  1941. Therefore my expected amount of winning is
  1942.  
  1943.     E = sum n up to 20 (2^-n * 2^n) = sum n up to 20 (1) = $20
  1944.  
  1945. and my expected value of winning is
  1946.  
  1947.     E = sum n up to 20 (2^-n * C * log(2^n)) = some small number
  1948.  
  1949. This is much more in keeping with what people would really pay to
  1950. play the game.
  1951.  
  1952. Incidentally, T.C. Fry suggested this change to the problem in 1928
  1953. (see W.W.R. Ball, Mathematical Recreations and Essays, N.Y.: Macmillan,
  1954. 1960, pp.  44-45).
  1955.  
  1956. The problem remains interesting when modified in this way,
  1957. for the following reason. For a particular value of the bank's
  1958. resources, let
  1959.  
  1960.       e denote the expected value of the player's winnings; and let
  1961.       p denote the probability that the player profits from the game, assuming
  1962.         the price of getting into the game is 0.8e (20% discount).
  1963.  
  1964. Note that the expected value of the player's profit is 0.2e.  Now
  1965. let's vary the bank's resources and observe how e and p change.  It
  1966. will be seen that as e (and hence the expected value of the profit)
  1967. increases, p diminishes.  The more the game is to the player's
  1968. advantage in terms of expected value of profit, the less likely it is
  1969. that the player will come away with any profit at all.  This
  1970. is mildly counterintuitive.
  1971.  
  1972. ==> decision/switch.p <==
  1973. Switch? (The Monty Hall Problem)
  1974.  
  1975. Two black marbles and a red marble are in a bag. You choose one marble from the
  1976. bag without looking at it. Another person chooses a marble from the bag and it
  1977. is black. You are given a chance to keep the marble you have or switch it with
  1978. the one in the bag. If you want to end up with the red marble, is there an
  1979. advantage to switching? What if the other person looked at the marbles remaining
  1980. in the bag and purposefully selected a black one?
  1981.  
  1982. ==> decision/switch.s <==
  1983. Generalize the problem from three marbles to n marbles.
  1984.  
  1985. If there are n marbles, your odds of having selected the red one are 1/n. After
  1986. the other person selected a black one at random, your odds go up to 1/(n-1).
  1987. There are n-2 marbles left in the bag, so your odds of selecting the red one
  1988. by switching are 1/(n-2) times the odds that you did not already select it
  1989. (n-2)/(n-1) or 1/(n-1), the same as the odds of already selecting it. Therefore
  1990. there is no advantage to switching.
  1991.  
  1992. If the person looked into the bag and selected a black one on purpose, then
  1993. your odds of having selected the red one are not improved, so the odds of
  1994. selecting the red one by switching are 1/(n-2) times (n-1)/n or (n-1)/n(n-2).
  1995. This is (n-1)/(n-2) times better than the odds without switching, so you
  1996. should switch.
  1997.  
  1998. This is a clarified version of the Monty Hall "paradox":
  1999.  
  2000. You are a participant on "Let's Make a Deal." Monty Hall shows you
  2001. three closed doors.  He tells you that two of the closed doors have a
  2002. goat behind them and that one of the doors has a new car behind it.
  2003. You pick one door, but before you open it, Monty opens one of the two
  2004. remaining doors and shows that it hides a goat.  He then offers you a
  2005. chance to switch doors with the remaining closed door.  Is it to your
  2006. advantage to do so?
  2007.  
  2008. The original Monty Hall problem (and solution) appears to be due to
  2009. Steve Selvin, and appears in American Statistician, Feb 1975, V. 29,
  2010. No. 1, p. 67 under the title ``A Problem in Probability.''  It should
  2011. be of no surprise to readers of this group that he received several
  2012. letters contesting the accuracy of his solution, so he responded two
  2013. issues later (American Statistician, Aug 1975, V. 29, No. 3, p. 134).
  2014. I extract a few words of interest, including a response from Monty
  2015. Hall himself:
  2016.  
  2017.    ...  The basis to my solution is that Monty Hall knows which box
  2018.    contains the prize and when he can open either of two boxes without
  2019.    exposing the prize, he chooses between them at random ...
  2020.  
  2021.    Benjamin King pointed out the critical assumptions about Monty
  2022.    Hall's behavior that are necessary to solve the problem, and
  2023.    emphasized that ``the prior distribution is not the only part of
  2024.    the probabilistic side of a decision problem that is subjective.''
  2025.  
  2026.    Monty Hall wrote and expressed that he was not ``a student of
  2027.  
  2028.    statistics problems'' but ``the big hole in your argument is that
  2029.    once the first box is seen to be empty, the contestant cannot
  2030.    exchange his box.''  He continues to say, ``Oh, and incidentally,
  2031.    after one [box] is seen to be empty, his chances are not 50/50 but
  2032.    remain what they were in the first place, one out of three.  It
  2033.    just seems to the contestant that one box having been eliminated,
  2034.    he stands a better chance.  Not so.''  I could not have said it
  2035.    better myself.
  2036.  
  2037. The basic idea is that the Monty Hall problem is confusing for two
  2038. reasons:  first,  there are hidden assumptions about Monty's motivation
  2039. that cloud the issue in some peoples' minds; and second, novice probability
  2040. students do not see that the opening of the door gave them any new
  2041. information.
  2042.  
  2043. Monty can have one of three basic motives:
  2044. 1.  He randomly opens doors.
  2045. 2.  He always opens the door he knows contains nothing.
  2046. 3.  He only opens a door when the contestant has picked the grand prize.
  2047.  
  2048. These result in very different strategies:
  2049. 1.  No improvement when switching.
  2050. 2.  Double your odds by switching.
  2051. 3.  Don't switch!
  2052.  
  2053. Most people, myself included, think that (2) is the intended
  2054. interpretation of Monty's motive.
  2055.  
  2056. A good way to see that Monty is giving you information by opening doors is to
  2057. increase the number of doors from three to 100.  If there are 100 doors,
  2058. and Monty shows that 98 of them are empty, isn't it pretty clear that
  2059. the chance the prize is behind the remaining door is 99/100?
  2060.  
  2061. Reference (too numerous to mention, but this one should do):
  2062.     Leonard Gillman
  2063.     "The Car and the Goats"
  2064.     The American Mathematical Monthly, 99:1 (Jan 1992), pp. 3-7.
  2065.  
  2066. ==> decision/truel.p <==
  2067. A, B, and C are to fight a three-cornered pistol duel.  All know that
  2068. A's chance of hitting his target is 0.3, C's is 0.5, and B never misses.
  2069. They are to fire at their choice of target in succession in the order
  2070. A, B, C, cyclically (but a hit man loses further turns and is no longer
  2071. shot at) until only one man is left.  What should A's strategy be?
  2072.  
  2073. ==> decision/truel.s <==
  2074. This is problem 20 in Mosteller _Fifty Challenging Problems in Probability_
  2075. and it also appears (with an almost identical solution) on page 82 in
  2076. Larsen & Marx _An Introduction to Probability and Its Applications_.
  2077.  
  2078. Here's Mosteller's solution:
  2079.  
  2080.   A is naturally not feeling cheery about this enterprise.  Having the
  2081. first shot he sees that, if he hits C, B will then surely hit him, and
  2082. so he is not going to shoot at C.  If he shoots at B and misses him,
  2083. then B clearly {I disagree; this is not at all clear!} shoots the more
  2084. dangerous C first, and A gets one shot at B with probability 0.3 of
  2085. succeeding.  If he misses this time, the less said the better.  On the
  2086. other hand, suppose A hits B.  Then C and A shoot alternately until one
  2087. hits.  A's chance of winning is (.5)(.3) + (.5)^2(.7)(.3) +
  2088. (.5)^3(.7)^2(.3) + ... .  Each term cooresponds to a sequence of misses
  2089. by both C and A ending with a final hit by A.  Summing the geometric
  2090. series we get ... 3/13 < 3/10.  Thus hitting B and finishing off with
  2091. C has less probability of winning for A than just missing the first shot.
  2092. So A fires his first shot into the ground and then tries to hit B with
  2093. his next shot.  C is out of luck.
  2094.  
  2095. As much as I respect Mosteller, I have some serious problems with this
  2096. solution.  If we allow the option of firing into the ground, then if
  2097. all fire into the ground with every shot, each will survive with
  2098. probability 1.  Now, the argument could be made that a certain
  2099. strategy for X that both allows them to survive with probability 1
  2100. *and* gives less than a probability of survival of less than 1 for
  2101. at least one of their foes would be preferred by X.  However, if
  2102. X pulls the trigger and actually hits someone what would the remaining
  2103. person, say Y, do?  If P(X hits)=1, clearly Y must try to hit X, since
  2104. X firing at Y with intent to hit dominates any other strategy for X.
  2105. If P(X hits)<1 and X fires at Y with intent to hit, then
  2106. P(Y survives)<1 (since X could have hit Y).  Thus, Y must insure that
  2107. X can not follow this strategy by shooting back at X (thus insuring
  2108. that P(X survives)<1).  Therefore, I would conclude that the ideal
  2109. strategy for all three players, assuming that they are rational and
  2110. value survival above killing their enemies, would be to keep firing
  2111. into the ground.  If they don't value survival above killing their
  2112. enemies (which is the only a priori assumption that I feel can be
  2113. safely made in the absence of more information), then the problem
  2114. can't be solved unless the function each player is trying to maximize
  2115. is explicitly given.
  2116. --
  2117.     -- clong@remus.rutgers.edu (Chris Long)
  2118.  
  2119. OK - I'll have a go at this.
  2120.  
  2121. How about the payoff function being 1 if you win the "duel" (i.e. if at some
  2122. point you are still standing and both the others have been shot) and 0
  2123. otherwise? This should ensure that an infinite sequence of deliberate misses
  2124. is not to anyone's advantage. Furthermore, I don't think simple survival
  2125. makes a realistic payoff function, since people with such a payoff function
  2126. would not get involved in the fight in the first place!
  2127.  
  2128. [ I.e. I am presupposing a form of irrationality on the part of the
  2129.   fighters: they're only interested in survival if they win the duel. Come
  2130.   to think of it, this may be quite rational - spending the rest of my life
  2131.   firing a gun into the ground would be a very unattractive proposition to
  2132.   me :-)
  2133. ]
  2134.  
  2135. Now, denote each position in the game by the list of people left standing,
  2136. in the order in which they get their turns (so the initial position is
  2137. (A,B,C), and the position after A misses the first shot (B,C,A)). We need to
  2138. know the value of each possible position for each person.
  2139.  
  2140. By definition:
  2141.  
  2142.     valA(A) = 1            valB(A) = 0            valC(A) = 0
  2143.     valA(B) = 0            valB(B) = 1            valC(B) = 0
  2144.     valA(C) = 0            valB(C) = 0            valC(C) = 1
  2145.  
  2146. Consider the two player position (X,Y). An infinite sequence of misses has
  2147. value zero to both players, and each player can ensure a positive payoff by
  2148. trying to shoot the other player. So both players deliberately missing is a
  2149. sub-optimal result for both players. The question is then whether both
  2150. players should try to shoot the other first, or whether one should let the
  2151. other take the first shot. Since having the first shot is always an
  2152. advantage, given that some real shots are going to be fired, both players
  2153. should try to shoot the other first. It is then easy to establish that:
  2154.  
  2155.     valA(A,B) = 3/10       valB(A,B) = 7/10       valC(A,B) = 0
  2156.     valA(B,A) = 0          valB(B,A) = 1          valC(B,A) = 0
  2157.     valA(B,C) = 0          valB(B,C) = 1          valC(B,C) = 0
  2158.     valA(C,B) = 0          valB(C,B) = 5/10       valC(C,B) = 5/10
  2159.     valA(C,A) = 3/13       valB(C,A) = 0          valC(C,A) = 10/13
  2160.     valA(A,C) = 6/13       valB(A,C) = 0          valC(A,C) = 7/13
  2161.  
  2162. Now for the three player positions (A,B,C), (B,C,A) and (C,A,B). Again, the
  2163. fact that an infinite sequence of misses is sub-optimal for all three
  2164. players means that at least one player is going to decide to fire. However,
  2165. it is less clear than in the 2 player case that any particular player is
  2166. going to fire. In the 2 player case, each player knew that *if* it was
  2167. sub-optimal for him to fire, then it was optimal for the other player to
  2168. fire *at him* and that he would be at a disadvantage in the ensuing duel
  2169. because of not having got the first shot. This is not necessarily true in
  2170. the 3 player case.
  2171.  
  2172. Consider the payoff to A in the position (A,B,C). If he shoots at B, his
  2173. expected payoff is:
  2174.  
  2175.     0.3*valA(C,A) + 0.7*valA(B,C,A) = 9/130 + 0.7*valA(B,C,A)
  2176.  
  2177. If he shoots at C, his expected payoff is:
  2178.  
  2179.     0.3*valA(B,A) + 0.7*valA(B,C,A) = 0.7*valA(B,C,A)
  2180.  
  2181. And if he deliberately misses, his expected payoff is:
  2182.  
  2183.     valA(B,C,A)
  2184.  
  2185. Since he tries to maximise his payoff, we can immediately eliminate shooting
  2186. at C as a strategy - it is strictly dominated by shooting at B. So A's
  2187. expected payoff is:
  2188.  
  2189.     valA(A,B,C) = MAX(valA(B,C,A), 9/130 + 0.7*valA(B,C,A))
  2190.  
  2191. A similar argument shows that C's expected payoffs in the (C,A,B) position are:
  2192.  
  2193.     For shooting at A: 0.5*valC(A,B,C)
  2194.     For shooting at B: 35/130 + 0.5*valC(A,B,C)
  2195.     For missing:       valC(A,B,C)
  2196.  
  2197. So C either shoots at B or deliberately misses, and:
  2198.  
  2199.     valC(C,A,B) = MAX(valC(A,B,C), 35/130 + 0.5*valC(A,B,C))
  2200.  
  2201. Each player can obtain a positive expected payoff by shooting at one of the
  2202. other players, and it is known that an infinite sequence of misses will
  2203. result in a zero payoff for all players. So it is known that some player's
  2204. strategy must involve shooting at another player rather than deliberately
  2205. missing.
  2206.  
  2207. Now look at this from the point of view of player B. He knows that *if* it
  2208. is sub-optimal for him to shoot at another player, then it is optimal for at
  2209. least one of the other players to shoot. He also knows that if the other
  2210. players choose to shoot, they will shoot *at him*. If he deliberately
  2211. misses, therefore, the best that he can hope for is that they miss him and
  2212. he is presented with the same situation again. This is clearly less good for
  2213. him than getting his shot in first. So in position (B,C,A), he must shoot at
  2214. another player rather than deliberately miss.
  2215.  
  2216. B's expected payoffs are:
  2217.  
  2218.  
  2219.     For shooting at A: valB(C,B) = 5/10
  2220.     For shooting at C: valB(A,B) = 7/10
  2221.  
  2222. So in position (B,C,A), B shoots at C for an expected payoff of 7/10. This
  2223. gives us:
  2224.  
  2225.     valA(B,C,A) = 3/10     valB(B,C,A) = 7/10     valC(B,C,A) = 0
  2226.  
  2227. So valA(A,B,C) = MAX(3/10, 9/130 + 21/100) = 3/10, and A's best strategy is
  2228. position (A,B,C) is to deliberately miss, giving us:
  2229.  
  2230.     valA(A,B,C) = 3/10     valB(A,B,C) = 7/10     valC(A,B,C) = 0
  2231.  
  2232. And finally, valC(C,A,B) = MAX(0, 35/130 + 0) = 7/26, and C's best strategy
  2233. in position (C,A,B) is to shoot at B, giving us:
  2234.  
  2235.     valA(C,A,B) = 57/260   valB(C,A,B) = 133/260  valC(C,A,B) = 7/26
  2236.  
  2237. I suspect that, with this payoff function, all positions with 3 players can
  2238. be resolved. For each player, we can establish that if their correct
  2239. strategy is to fire at another player, then it is to fire at whichever of
  2240. the other players is more dangerous. The most dangerous of the three players
  2241. then finds that he has nothing to lose by firing at the second most
  2242. dangerous.
  2243.  
  2244. Questions:
  2245.  
  2246. (a) In the general case, what are the optimal strategies for the other two
  2247.     players, possibly as functions of the hit probabilities and the cyclic
  2248.     order of the three players?
  2249.  
  2250. (b) What happens in the 4 or more player case?
  2251.  
  2252.     -- David Seal <dseal@armltd.co.uk>
  2253.  
  2254. ==> english/acronym.p <==
  2255. What acronyms have become common words?
  2256.  
  2257. ==> english/acronym.s <==
  2258. The following is the list of acronyms which have become common nouns.
  2259. An acronym is "a word formed from the initial letter or letters of each
  2260. of the successive parts or major parts of a compound term" (Webster's Ninth).
  2261. A common noun will occur uncapitalized in Webster's Ninth.
  2262.  
  2263. Entries in the following table include the year in which they first
  2264. entered the language (according to the Ninth), and the Merriam-Webster
  2265. dictionary that first contains them.  The following symbols are used:
  2266.  
  2267. NI1    New International (1909)
  2268. NI1+    New Words section of the New International (1931)
  2269. NI2    New International Second Edition (1934)
  2270. NI2+    Addendum section of the Second (1959, same as 1954)
  2271. NI3    Third New International (1961)
  2272. 9C    Ninth New Collegiate (1983)
  2273. 12W    12,000 Words (separately published addendum to the Third, 1986)
  2274.  
  2275. asdic    Anti-Submarine Detection Investigation Committee (1940, NI2+)
  2276. dew    Distant Early Warning (1953, 9C)
  2277. dopa    DihydrOxyPhenylAlanine (1917, NI3)
  2278. fido    Freaks + Irregulars + Defects + Oddities (1966, 9C)
  2279. jato    Jet-Assisted TakeOff (1947, NI2+)
  2280. laser    Light Amplification by Stimulated Emission of Radiation (1957, NI3)
  2281. lidar    LIght Detection And Ranging (1963, 9C)
  2282. maser    Microwave Amplification by Stimulated Emission of Radiation (1955, NI3)
  2283. nitinol    NIckel + TIn + Naval Ordinance Laboratory (1968, 9C)
  2284. rad    Radiation Absorbed Dose (1918, NI3)
  2285. radar    RAdio Detection And Ranging (ca. 1941, NI2+)
  2286. rem    Roentgen Equivalent Man (1947, NI3)
  2287. rep    Roentgen Equivalent Physical (1947, NI3)
  2288. scuba    Self-Contained Underwater Breathing Apparatus (1952, NI3)
  2289. snafu    Situation Normal -- All Fucked (Fouled) Up (ca. 1940, NI2+)
  2290. sofar    SOund Fixing And Ranging (1946, NI2+)
  2291. sonar    SOund NAvigation Ranging (1945, NI2+)
  2292. tepa    Tri-Ethylene Phosphor-Amide (1953, 9C)
  2293. zip    Zone Improvement Plan (1963, 9C)
  2294.  
  2295. Below are blends that technically are also acronyms:
  2296.  
  2297. alnico    ALuminum + NIckel + CObalt (1935, NI2+)
  2298. avgas    AViation GASoline (1943, NI3)
  2299. boff    Box OFFice (1946, NI3)
  2300. ceramal    CERAMic ALloy (ca. 1948, NI2+)
  2301. cermet    CERamic METal (1948, NI2+)
  2302. comsymp    COMmunist SYMPathizer (ca. 1961, 9C)
  2303. cyborg    CYBernetic ORGanism (ca. 1962, 9C)
  2304. dorper    DORset horn + blackhead PERsian (1949, NI3)
  2305. elhi    ELementary school + HIgh school (1948, 9C)
  2306. gox    Gaseous OXygen (1959, 9C)
  2307. hela    HEnrietta LAcks (1953, 9C)
  2308. kip    KIlo- + Pound (1914, NI2)
  2309. linac    LINear ACcelerator (1950, 9C)
  2310. loran    LOng-RAnge Navigation (ca. 1932, NI2+)
  2311. lox    Liquid OXygen (1923, 9C)
  2312. mascon    MASs CONcentration (1968, 9C)
  2313. maximin    MAXImum + MINimum (1951, 9C)
  2314. minimax    MINImum + MAXimum (1918, 9C)
  2315. modem    MOdulator + DEModulator (ca. 1952, 9C)
  2316. motocross MOTOr + CROSS-country (1951, 9C)
  2317. napalm    NAphthenic and PALMitic acids (1942, NI2+)
  2318. parsec    PARallax SECond (ca. 1913, NI1+)
  2319. redox    REDuction + OXidation (1828, NI2)
  2320. selsyn    SELf-SYNchronizing (1936, NI2+)
  2321. shoran    SHOrt-RAnge Navigation (ca. 1932, NI2+)
  2322. silvex    SILVa + EXterminator (1961, 9C)
  2323. sitcom    SITuation COMedy (1965, 9C)
  2324. teleran    TELEvision-RAdar Navigation (1946, NI2+)
  2325. telex    TELeprinter EXchange (ca. 1943, 9C)
  2326. vidicon VIDeo + ICONoscope (1950, NI3)
  2327. wilco    WILl COmply (ca. 1938, NI3)
  2328.  
  2329. Acronyms from other languages:
  2330.  
  2331. agitprop AGITatsiya + PROPaganda (Russian, ca. 1926, NI2+)
  2332. flak    FLiegerAbwehrKanonen (German, 1938, NI2+)
  2333. gestapo    GEheime STAatsPOlizei (German, 1934, NI2+)
  2334. gulag    Glavnoe Upravlenie ispravitel'notrudovykh LAGerei (Russian, 1974, 9C)
  2335. kolkhoz KOLlektivnoe KHOZyaistvo (Russian, 1921, NI2)
  2336. moped    MOtor + PEDal (Swedish, ca. 1955, 9C)
  2337. sambo    SAMozashchita Bez Oruzhiya (Russian, 1972, 9C)
  2338.  
  2339. Selected near misses:
  2340.  
  2341. athodyd    Aero-THermODYnamic Duct (1945, NI2+) -- blend
  2342. awol    Absent WithOut Leave (1919, NI2+) -- usually capitalized
  2343. benday    BENjamin DAY (1903, NI1+) -- blend
  2344. deet    Di-Ethyl Tolumide (1962, 9C) -- pronunciation of D. E. T.
  2345. echovirus Enteric Cytopathogenic Human Orphan VIRUS (1955, 9C) -- blend
  2346. hi-fi    HIgh FIdelity (1948, NI2+) -- hyphenated
  2347. ibuprofen Iso-BUtyl PROpionic PHENyl (1969, 12W) -- PH pronounced f
  2348. jaygee  Junior Grade (1943, NI3) -- pronunciation of J. G.
  2349. jayvee  Junior Varsity (1937, NI3) -- pronunciation of J. V.
  2350. jeep    General Purpose (1940, NI2+) -- pronunciation of G. P.
  2351. op-ed    OPposite EDitorial (1970, 9C) -- hyphenated
  2352. pj's    PaJamas (1951, NI3) -- punctuated
  2353. nazi    NAtionalsoZIalist (German, 1930, NI2) -- shorten & alter
  2354. nystatin New York STATe + -IN (1952, NI3) -- extraneous suffix
  2355. reovirus Respiratory Enteric Orphan VIRUS (1959, 9C) -- blend
  2356. sci-fi    SCIence FIction (1955, 9C) -- hyphenated
  2357. siloxane SILicon + OXygen + methANE (1922, NI3) -- blend
  2358. tokamak    TOroidskaja KAmera MAGneticheskaja (Russian, 1965, 9C) -- G pron. k
  2359. tradevman TRAining DEVices MAN  (ca. 1947, NI3) -- blend
  2360. updo    UPswept hairDO (1946, NI2+) -- blend
  2361. veep    Vice President (1940, NI2+) -- pronunciation of V. P.
  2362. warfarin Wisconsin Alumni Research Foundation + coumARIN (ca. 1950, NI3) - blend
  2363. yuppie    Young Urban Professional + -PIE (1983, 9C) -- extraneous suffix
  2364.  
  2365. Acronyms that should be in Webster's Ninth:
  2366.  
  2367. biopic    BIOgraphical PICture (12W)
  2368. fifo    First In, First Out (NI2+)
  2369. lifo    Last In, First Out (NI2+)
  2370. nomic    NO Metal In Composition (NI3) (John Bulten)
  2371. quango    QUAsi-Non Governmental Organization (12W)
  2372. shazam    Solomon Hercules Atlas Zeus Achilles Mercury (12W)
  2373. tacan    TACtical Air Navigation (12W)
  2374.  
  2375. Supposed acronyms:
  2376.  
  2377. posh    Port Out, Starboard Home
  2378. spiff    Sales Productivity Incentive Fund
  2379. tip    To Insure (should be Ensure) Politeness (or Promptness)
  2380.  
  2381. ==> english/ambiguous.p <==
  2382. What word in the English language is the most ambiguous?
  2383. What is the greatest number of parts of speech that a single word
  2384. can be used for?
  2385.  
  2386. ==> english/ambiguous.s <==
  2387. In Webster's Ninth, "set" occupies 1.2 columns, has 25 vb entries, 11 vi
  2388. entries, 23 noun entries, 7 adjective entries; "take" occupies 1.3 columns,
  2389. has 19 vb entries, 8 vi entries, 4 noun entries.
  2390.  
  2391. The word "like" occupies eight parts of speech:
  2392.     verb            "Fruit flies like a banana."
  2393.     noun            "He has his likes and dislikes."
  2394.     adjective        "People of like tastes agree."
  2395.     adverb            "The truth is more like this."
  2396.     conjunction        "Time flies like an arrow."
  2397.     preposition        "She cries like a woman."
  2398.     interjection        "Like, man, that was far out."
  2399.     verbal auxiliary    "So loud I like to fell out of bed."
  2400.  
  2401. ==> english/antonym.p <==
  2402. What words, when a single letter is added, reverse their meanings?
  2403.  
  2404. Exclude words that are obtained by adding an "a-" to the beginning.
  2405.  
  2406. ==> english/antonym.s <==
  2407. e: fast -> feast, fiancee -> fiance
  2408. h: treat -> threat
  2409.  
  2410. r: fiend -> friend
  2411. s: he -> she
  2412. t: here -> there
  2413.  
  2414. ==> english/behead.p <==
  2415. Is there a sentence that remains a sentence when all its words are beheaded?
  2416.  
  2417. ==> english/behead.s <==
  2418. Show this bold Prussian that praises slaughter, slaughter brings rout.
  2419.  
  2420. ==> english/capital.p <==
  2421. What words change pronunciation when capitalized (e.g., polish -> Polish)?
  2422.  
  2423. ==> english/capital.s <==
  2424. A partial list is:
  2425. askew
  2426. august
  2427. begin
  2428. chile
  2429. colon
  2430. concord
  2431. degas
  2432. ewe    (African language)
  2433. herb
  2434. job
  2435. levy
  2436. lima
  2437. messier
  2438. mobile
  2439. natal
  2440. nice
  2441. polish
  2442. rainier
  2443. ravel
  2444. reading
  2445. tang    (Chinese dynasty)
  2446. tangier
  2447. worms    (Germany city)
  2448.  
  2449. ==> english/charades.p <==
  2450. A ....... surgeon was ....... to operate because he had .......
  2451.  
  2452. ==> english/charades.s <==
  2453. A notable surgeon was not able to operate because he had no table.
  2454.  
  2455. ==> english/contradictory.proverbs.p <==
  2456. What are some proverbs that contradict one another?
  2457.  
  2458. ==> english/contradictory.proverbs.s <==
  2459. Beware of Greeks bearing gifts.
  2460. Never look a gift horse in the mouth.
  2461.  
  2462. Look before you leap.
  2463. He who hesitates is lost.
  2464.  
  2465. Nothing venture, nothing gain.
  2466. Fools rush in where angels fear to tread.
  2467.  
  2468. Seek and ye shall find.
  2469. Curiosity killed the cat.
  2470.  
  2471. Save for a rainy day.
  2472. Tomorrow will take care of itself.
  2473.  
  2474. Life is what we make it.
  2475. What is to be will be.
  2476.  
  2477. Too many cooks spoil the broth.
  2478. Many hands make light work.
  2479.  
  2480. One man's meat is another man's poison.
  2481. Sauce for the goose is sauce for the gander.
  2482.  
  2483. With age comes wisdom.
  2484. Out of the mouths of babes and sucklings come all wise sayings.
  2485.  
  2486. Bear ye one another's burdens. (Gal. 6:2)
  2487. For every man shall bear his own burden. (Gal. 6:5)
  2488.  
  2489. Great minds run in the same channel.
  2490. Fools think alike.
  2491.  
  2492. A rolling stone gathers no moss.
  2493. A setting hen never lays.
  2494.  
  2495. ==> english/contranym.p <==
  2496. What words are their own antonym?
  2497.  
  2498. ==> english/contranym.s <==
  2499. In his 1989 book _Crazy English_, Richard Lederer calls such words contranyms
  2500. and lists more than 35, although some are phrases instead of words.
  2501. These can be divided into homographs (same spelling) and homophones (same pronun
  2502.  
  2503. A partial list of homographs:
  2504. aught = all, nothing
  2505. bill = invoice, money
  2506. cleave = to separate, to join
  2507. clip = cut apart, fasten together
  2508. comprise = contain, compose
  2509. dust = to remove, add fine particles
  2510. fast = rapid, unmoving
  2511. literally = actually, figuratively
  2512. moot = debatable, not needing to be debated (already decided)
  2513. note = promise to pay, money
  2514. oversight = care, error
  2515. peep = look quietly, beep
  2516. peer = noble, companion
  2517. put = lay, throw
  2518. puzzle = pose problem, solve problem
  2519. quantum = very small, very large (quantum leap)
  2520. ravel = entangle, disentangle
  2521. resign = to quit, to sign up again
  2522. sanction = to approve of, to punish
  2523. sanguine = murderous, optimistic
  2524. scan = to examine closely, to glance at quickly
  2525. set = fix, flow
  2526. skin = to cover with, remove outer covering
  2527. speak = express verbally, express nonverbally
  2528. table = propose [British], set aside
  2529. temper = calmness, passion
  2530. trim = cut things off, put things on
  2531.  
  2532. A very short list of homophones:
  2533. aural, oral = heard, spoken
  2534. fiance, fiancee = female betrothed, male betrothed
  2535. raise, raze = erect, tear down
  2536.  
  2537. A pair of French words which can be very confusing:
  2538. La symetrie (symmetry) and L'asymetrie (asymmetry).
  2539.  
  2540. Latin:
  2541. immo = yes, no
  2542.  
  2543. Possibilities:
  2544. draw (curtains, open or close) (money, withdraw, accumulate interest)
  2545. eke
  2546.  
  2547. ==> english/element.p <==
  2548. The name of what element ends in "h"?
  2549.  
  2550. ==> english/element.s <==
  2551. Bismuth.
  2552.  
  2553. "The Elements" by Tom Lehrer
  2554. Sung to the tune of "The Major-General's Song" from Gilbert & Sullivan's
  2555. "The Pirates of Penzance":
  2556.  
  2557. There's antimony, arsenic, aluminum, selenium
  2558. And hydrogen and oxygen and nitrogen and rhenium
  2559. And nickel, neodymium, neptunium, germanium
  2560. And iron, americium, ruthenium, uranium,
  2561. Europium, zirconium, lutetium, vanadium
  2562. And lanthanum and osmium and astatine and radium
  2563. And gold and protactinium and indium and gallium
  2564. And iodine and thorium and thulium and thallium.
  2565.  
  2566. There's yttrium, ytterbium, actinium, rubidium
  2567. And boron, gadolinium, niobium, iridium
  2568. And strontium and silicon and silver and samarium
  2569. And BISMUTH, bromine, lithium, beryllium and barium.
  2570.  
  2571. There's holmium and helium and hafnium and erbium
  2572. And phosphorous and francium and fluorine and terbium
  2573. And manganese and mercury, molybdenum, magnesium,
  2574. Dysprosium and scandium and cerium and cesium
  2575. And lead, praseodymium and platinum, plutonium,
  2576. Palladium, promethium, potassium, polonium
  2577. And tantalum, technetium, titanium, tellurium
  2578. And cadmium and calcium and chromium and curium.
  2579.  
  2580. There's sulfur, californium and fermium, berkelium
  2581. And also mendelevium, einsteinium, nobelium
  2582. And argon, krypton, neon, radon, xenon, zinc and rhodium
  2583. And chlorine, carbon, cobalt, copper, tungsten, tin and sodium.
  2584.  
  2585. These are the only ones of which the news has come to Ha'vard
  2586. And there may be many others but they haven't been discavard.
  2587.  
  2588. ==> english/equations.p <==
  2589. Each equation below contains the initials of words that will make the phrase
  2590. correct.  Figure out the missing words.  Lower case is used only to help the
  2591. initials stand out better.
  2592.  
  2593. Example:  26 = L. of the A.
  2594.     would be  26 = Letters of the Alphabet
  2595.  
  2596. 1 = G. L. for M. K.
  2597. 1 = S. C. in D. P.
  2598. 1 = S. S. for a M.
  2599. 1 = W. on a U.
  2600.  
  2601. 2 = H. in a W.
  2602. 2 = P. in a P.
  2603. 3 = B. M., S. H. T. R.!
  2604. 3 = D. of the C.
  2605. 3 = W. M.
  2606. 4 = Q. in a F. G.
  2607. 4 = S. in a Y.
  2608. 5 = D. in a Z. C.
  2609. 5 = D. of the C.
  2610. 5 = S. in the S. C.
  2611. 5 = T. on a F.
  2612. 6 = P. in a P.
  2613. 6 = T. Z. in the U. S.
  2614. 6 = of O. and a H. D. of the O.
  2615. 7 = C. in a R.
  2616. 7 = K. of F. in H. P.
  2617. 7 = W. of the W.
  2618. 8 = L. on a S.
  2619. 8 = L. on an O.
  2620. 8 = S. on a S. S.
  2621. 9 = D. in a Z. C., with the S. C.
  2622. 9 = L. of a C.
  2623. 9 = P. in the S. S.
  2624. 10 = L. I. B.
  2625. 11 = P. on a C. T.
  2626. 11 = P. on a F. T.
  2627. 12 = D. of C.
  2628. 12 = D. of J.
  2629. 12 = S. of the Z.
  2630. 12 = T. of I.
  2631. 13 = B. D.
  2632. 13 = S. on the A. F.
  2633. 14 = D. in a F.
  2634. 15 = M. on a D. M. C.
  2635. 16 = O. in the P.
  2636. 18 = H. on the G. C.
  2637. 20 = C. in a P.
  2638. 24 = B. B. B. in a P.
  2639. 24 = B. B. to a C.
  2640. 24 = H. in a D.
  2641. 25 = Y. of M. for a S. A.
  2642. 26 = L. of the A.
  2643. 29 = D. in F. in a L. Y.
  2644. 32 = D. F. at which W. F.
  2645. 36 = I. on a Y. S.
  2646. 40 = D. and N. of the G. F.
  2647. 43 = B. in E. C. of N.
  2648. 46 = C. in the H. B.
  2649. 50 = W. to L. Y. L.
  2650. 52 = W. in a Y.
  2651. 54 = C. in a D.
  2652. 57 = H. V.
  2653. 64 = S. on a C.
  2654. 76 = T. L. the B. P.
  2655. 88 = C. in the S.
  2656. 88 = P. K.
  2657. 90 = D. in a R. A.
  2658. 96 = T., by ?
  2659. 100 = B. of B. on a W.
  2660. 101 = D.
  2661. 101 = a S. M. L.
  2662. 200 = D. for P. G. in M.
  2663. 206 = B. in the H. B.
  2664. 365 = D. in a Y.
  2665. 432 = P. in a H.
  2666. 500 = M. in the I. F. H.
  2667. 500 = S. in a R.
  2668. 1000 = I. in N. Y.
  2669. 1000 = W. that a P. is W.
  2670. 1001 = A. N.
  2671. 20000 = L. U. the S.
  2672.  
  2673. ==> english/equations.s <==
  2674. This puzzle originally was printed in "Games" magazine in 1981, by Will Shortz.
  2675. Many people have added to it since then.
  2676.  
  2677. 1 = G. L. for M. K. (1 giant leap for man kind)
  2678. 1 = S. C. in D. P. (1 single calorie in diet pepsi)
  2679. 1 = S. S. for a M. (1 small step for a man)
  2680. 1 = W. on a U. (1 wheel on a unicycle)
  2681. 2 = H. in a W. (2 halves in a whole)
  2682. 2 = P. in a P. (2 peas in a pod)
  2683. 3 = B. M., S. H. T. R.! (3 blind mice, see how they run!)
  2684. 3 = D. of the C. (Days of the Condor -- movie)
  2685. 3 = W. M. (3 wise men)
  2686. 4 = Q. in a F. G. (4 quarters in a football game)
  2687. 4 = S. in a Y. (4 seasons in a year)
  2688. 5 = D. in a Z. C. (5 digits in a zip code)
  2689. 5 = D. of the C. (Days of the Condor -- book)
  2690. 5 = S. in the S. C. (stars in the Southern Cross)
  2691. 5 = T. on a F. (5 toes on a foot)
  2692. 6 = P. in a P. (6 pigs in a poke)
  2693. 6 = T. Z. in the U. S. (time zones in the United States)
  2694. 6 = of O. and a H. D. of the O. (6 of one and a half dozen of the other)
  2695. 7 = C. in a R. (colors in a rainbow : ROYGBIV)
  2696. 7 = K. of F. in H. P. (7 kinds of fruit in hawaiian punch)
  2697. 7 = W. of the W. (7 wonders of the world)
  2698. 8 = L. on a S. (legs on a spider)
  2699. 8 = L. on an O. (8 legs on an octopus)
  2700. 8 = S. on a S. S. (8 sides on a stop sign)
  2701. 9 = D. in a Z. C., with the S. C. (digits in a zip code, with the street code)
  2702. 9 = L. of a C. (9 lives of a cat)
  2703. 9 = P. in the S. S. (9 planets in the solar system)
  2704. 10 = L. I. B. (10 little indian boys)
  2705. 11 = P. on a C. T. (11 players on a cricket team)
  2706. 11 = P. on a F. T. (11 players on a football team)
  2707. 12 = D. of C. (12 days of Christmas)
  2708. 12 = D. of J. (disciples of Jesus)
  2709. 12 = S. of the Z. (12 signs of the zodiac)
  2710. 12 = T. of I. (12 tribes of Israel)
  2711. 13 = B. D. (13 = baker's dozen)
  2712. 13 = S. on the A. F. (13 stripes on the American flag)
  2713. 14 = D. in a F. (14 days in a fortnight)
  2714. 15 = M. on a D. M. C. (15 men on a dead man's chest)
  2715. 16 = O. in the P. (ounces in the pound)
  2716. 18 = H. on the G. C. (18 holes on the golf course)
  2717. 20 = C. in a P. (20 cigarettes in a pack)
  2718. 24 = B. B. B. in a P. (24 black birds baked in a pie)
  2719. 24 = B. B. to a C. (24 beer bottles to a case)
  2720. 24 = H. in a D. (24 hours in a day)
  2721. 25 = Y. of M. for a S. A. (25 years of marriage for a silver anniversary)
  2722. 26 = L. of the A. (letters of the alphabet)
  2723. 29 = D. in F. in a L. Y. (29 days in Febuary in a leap year.)
  2724. 32 = D. F. at which W. F. (32 degrees Fahrenheit at which water freezes)
  2725. 36 = I. on a Y. S. (36 inches on a yard stick)
  2726. 40 = D. and N. of the G. F. (40 days and nights of the great flood)
  2727. 43 = B. in E. C. of N. (beans in each cup of Nescafe)
  2728. 46 = C. in the H. B. (chromosomes in the human body)
  2729. 50 = W. to L. Y. L. (50 ways to leave your lover)
  2730. 52 = W. in a Y. (52 weeks in a year)
  2731. 54 = C. in a D. (with the J.) (54 cards in a deck with the jokers)
  2732. 57 = H. V. (57 heinz varieties)
  2733. 64 = S. on a C. (64 squares on a checkerboard)
  2734. 76 = T. L. the B. P. (76 trombones led the big parade)
  2735. 88 = C. in the S. (constellations in the sky)
  2736. 88 = P. K. (88 piano keys)
  2737. 90 = D. in a R. A. (90 degrees in a right angle)
  2738. 96 = T., by ? (96 Tears, by ?)
  2739. 100 = B. of B. on a W. (100 bottles of beer on a wall)
  2740. 101 = D. (101 dalmations)
  2741. 101 = a S. M. L. (101, a silly millimeter longer)
  2742. 200 = D. for P. G. in M. (200 dollars for passing go in monopoly)
  2743. 206 = B. in the H. B. (206 bones in the human body)
  2744. 365 = D. in a Y. (365 days in a year)
  2745. 432 = P. in a H. (pints in a hogshead)
  2746. 500 = M. in the I. F. H. (500 miles in the Indianapolis Five Hundred)
  2747. 500 = S. in a R. (sheets in a ream)
  2748. 1000 = I. in N. Y. (1000 islands in new york)
  2749. 1000 = W. that a P. is W. (1000 words that a picture is worth)
  2750. 1001 = A. N.  (1001 arabian nights, as in tales of)
  2751. 20000 = L. U. the S. (20000 leagues under the sea)
  2752.  
  2753. ==> english/fossil.p <==
  2754. What are some examples of idioms that include obsolete words?
  2755.  
  2756. ==> english/fossil.s <==
  2757. These are called fossil expresions -- words that have dropped out of
  2758. common use but hang around in idioms.  Not all of them are separate
  2759. words, some are part of other words or have prefixes or suffixes
  2760. attached.  There are also words which have current meaning, but the
  2761. meaning in the idiom is unrelated to it.
  2762.  
  2763. idiom               fossil          meaning of fossil
  2764. --------------------------------------------------
  2765. swashbuckler        buckler        small shield
  2766. newfangled        fangled        siezed
  2767. rank and file        file        column
  2768. to and fro        fro        from
  2769. gormless        gorm        attention
  2770. hem and haw        haw        make the sound "haw"
  2771. hem and haw        hem        make the sound "hem"
  2772. hue and cry        hue        outcry
  2773. kit and kaboodle    kaboodle    collection
  2774. out of kilter        kilter        order
  2775. kith and kin        kith        friends
  2776. let or hinderance    let        hinderance
  2777. footpad            pad        highwayman
  2778. pratfall        prat        buttocks
  2779. rank and file        rank        row
  2780. raring to go        raring        enthusiastic
  2781. ruthless        ruth        compassion
  2782. short shrift        shrift        confession
  2783. spick-and-span        span        chunk of wood
  2784. spick-and-span        spick        nail (spike)
  2785. swashbuckler        swash        bluster or stagger
  2786. bank teller        tell        to count
  2787.  
  2788. ==> english/frequency.p <==
  2789. In the English language, what are the most frequently appearing:
  2790.     1) letters overall?
  2791.  
  2792.     2) letters BEGINNING words?
  2793.     3) final letters?
  2794.     4) digrams (ordered pairs of letters)?
  2795.  
  2796. ==> english/frequency.s <==
  2797. web2 = word list from Webster's Second Unabridged
  2798. web2a = hyphenated words and phrases from Webster's Second Unabridged
  2799. both = web2 + web2a
  2800. net = several gigabytes of Usenet traffic
  2801.  
  2802. 1) Most frequently appearing letters overall:
  2803. web2:    eiaorn tslcup mdhygb fvkwzx qj
  2804. both:    eairon tslcud pmhgyb fwvkzx qj
  2805. net:    etaoin srhldc umpfgy wbvkxj qz
  2806.  
  2807. 2) Most frequently appearing letters BEGINNING words:
  2808. web:    spcaut mbdrhi eofgnl wvkjqz yx
  2809. both:    spcatb umdrhf eigowl nvkqjz yx
  2810. net:    taisow cmbphd frnelu gyjvkx qz
  2811.  
  2812. 3) Most frequent final letters:
  2813. web:    eysndr ltacmg hkopif xwubzv jq
  2814. both:    eydsnr tlagcm hkpoiw fxbuzv jq
  2815. net:    estndr yolafg mhipuk cwxbvz jq
  2816.  
  2817. 4) Most frequent digrams (ordered pairs of letters)
  2818. web:    er in ti on te al an at ic en is re ra le ri ro st ne ar ...
  2819. both:    er in te ti on an re al at le en ra ic ar st ri ro ed ne ...
  2820. net:    th he in er re an on at te es or en ar ha is ou it to st nd ...
  2821.  
  2822. Program to compute this from word list in standard input:
  2823. #include <stdio.h>
  2824. #include <ctype.h>
  2825. typedef struct {
  2826.     int count;
  2827.     char name[3];
  2828. } FREQ;
  2829.  
  2830. FREQ all[256],initial[256],terminal[256],digram[65536];
  2831.  
  2832. int compare(p,q)
  2833. FREQ *p,*q;
  2834. {    return q->count - p->count;
  2835. }
  2836.  
  2837. void sort_and_print(freq,count,description)
  2838. FREQ *freq;
  2839. int count;
  2840. char *description;
  2841. {   register FREQ *p;
  2842.  
  2843.     (void)qsort(freq,count,sizeof(*freq),compare);
  2844.     puts(description);
  2845.     for (p=freq;p<freq+count;p++)
  2846.     if (p->count) printf("%s %d\n",p->name,p->count);
  2847. }
  2848.  
  2849. main()
  2850. {   char s[BUFSIZ];
  2851.     register char *p;
  2852.     register int i;
  2853.  
  2854.     while (gets(s)!=NULL) {
  2855.     if (islower(*s)) {
  2856.         initial[*s].count++;
  2857.         sprintf(initial[*s].name,"%c",*s);
  2858.         for (p=s;*p;p++) {
  2859.         if (isalpha(*p)) {
  2860.             all[*p].count++;
  2861.             sprintf(all[*p].name,"%c",*p);
  2862.             if (isalpha(p[1])) {
  2863.             i = p[0]*256 + p[1];
  2864.             digram[i].count++;
  2865.             sprintf(digram[i].name,"%c%c",p[0],p[1]);
  2866.             }
  2867.         }
  2868.         }
  2869.         terminal[*--p].count++;
  2870.         sprintf(terminal[*p].name,"%c",*p);
  2871.     }
  2872.     }
  2873.     sort_and_print(all,256,"overall character distribution: ");
  2874.     sort_and_print(initial,256,"initial character distribution: ");
  2875.     sort_and_print(terminal,256,"terminal character distribution: ");
  2876.     sort_and_print(digram,65536,"digram distribution: ");
  2877. }
  2878.  
  2879. ==> english/gry.p <==
  2880. Find three completely different words ending in "gry."
  2881.  
  2882. ==> english/gry.s <==
  2883. Aside from "angry" and "hungry" and words derived therefrom, there is
  2884. only one word ending with "-gry" in Webster's Third Unabridged: "aggry."
  2885. However, this word is defective in that it is part of a phrase "aggry beads."
  2886. The OED's usage examples all talk about "aggry beads."
  2887.  
  2888. Moving to older dictionaries, we find that "gry" itself is a word in Webster's
  2889. Second Unabridged (and the OED):
  2890.  
  2891. gry, n. [L. gry, a trifle; Gr. gry, a grunt]
  2892.    1. a measure equal to one-tenth of a line. [Obs.] (Obs. = obsolete)
  2893.    2. anything very small. [Rare.]
  2894.  
  2895. This is a list of 94 words, phrases and names ending in "gry":
  2896. [Explanation of references is given at the end of the list.]
  2897.  
  2898. aggry [OED:1:182; W2; W3]
  2899. Agry Dagh (Mount Agry) [EB11]
  2900. ahungry [OED:1:194; FW; W2]
  2901. angry [OED; FW; W2; W3]
  2902. anhungry [OED:1:332; W2]
  2903. Badagry [Johnston; EB11]
  2904. Ballingry [Bartholomew:40; CLG:151; RD:164, pl.49]
  2905. begry [OED:1:770,767]
  2906. bewgry [OED:1:1160]
  2907. bowgry [OED:1:1160]
  2908. braggry [OED:1:1047]
  2909. Bugry [TIG]
  2910. Chockpugry [Worcester]
  2911. Cogry [BBC]
  2912. cony-gry [OED:2:956]
  2913. conyngry [OED:2:956]
  2914. Croftangry [DFC, as "Chrystal Croftangry"]
  2915. dog-hungry [W2]
  2916. Dshagry [Stieler]
  2917. Dzagry [Andree]
  2918. eard-hungry [CED (see "yird"); CSD]
  2919. Echanuggry [Century:103-104, on inset map, Key 104 M 2]
  2920. Egry [France; TIG]
  2921. ever-angry [W2]
  2922. fire-angry [W2]
  2923. Gagry [EB11]
  2924. gry (from Latin _gry_) [OED:4/2:475; W2]
  2925. gry (from Romany _grai_) [W2]
  2926. haegry [EDD (see "hagery")]
  2927. half-angry [W2]
  2928. hangry [OED:1:329]
  2929. heart-angry [W2]
  2930. heart-hungry [W2]
  2931. higry pigry [OED:5/1:285]
  2932. hogry [EDD (see "huggerie"); CSD]
  2933. hogrymogry [EDD (see "huggerie"); CSD (as "hogry-mogry")]
  2934. hongry [OED:5/1:459; EDD:3:282]
  2935. huggrymuggry [EDD (see "huggerie"); CSD (as "huggry-muggry")]
  2936. hungry [OED; FW; W2; W3]
  2937. Hungry Bungry [Daily Illini, in ad for The Giraffe, Spring 1976]
  2938. Jagry [EB11]
  2939. kaingry [EDD (see "caingy")]
  2940. land-hungry [W2]
  2941. Langry [TIG; Times]
  2942. Lisnagry [Bartholomew:489]
  2943. MacLoingry [Phillips (as "Flaithbhertach MacLoingry")]
  2944. mad-angry [OED:6/2:14]
  2945. mad-hungry [OED:6/2:14]
  2946. magry [OED:6/2:36, 6/2:247-48]
  2947. malgry [OED:6/2:247]
  2948. Margry [Indians (see "Pierre Margry" in bibliog., v.2, p.1204)]
  2949. maugry [OED:6/2:247-48]
  2950. mawgry [OED:6/2:247]
  2951. meagry [OED:6/2:267]
  2952. meat-hungry [W2]
  2953. menagry [OED (see "managery")]
  2954. messagry [OED]
  2955. overangry [RH1; RH2]
  2956. Pelegry [CE (in main index as "Raymond de Pelegry")]
  2957. Pingry [Bio-Base; HPS:293-94, 120-21]
  2958. podagry [OED; W2 (below the line)]
  2959. Pongry [Andree (Supplement, p.572)]
  2960. pottingry [OED:7/2:1195; Jamieson:3:532]
  2961. puggry [OED:8/1:1573; FW; W2; W3]
  2962. pugry [OED:8/1:1574]
  2963. rungry [EDD:5:188]
  2964. scavengry [OED (in 1715 quote under "scavengery")]
  2965. Schtschigry [LG/1:2045; OSN:97]
  2966. Seagry [TIG; EB11]
  2967. Segry [Johnston; Andree]
  2968. self-angry [W2]
  2969. self-hungry ?
  2970. Shchigry [CLG:1747; Johnson:594; OSN:97,206; Times:185,pl.45]
  2971. shiggry [EDD]
  2972. Shtchigry [LG/1:2045; LG/2:1701]
  2973. Shtshigry [Lipp]
  2974. skugry [OED:9/2:156, 9/1:297; Jamieson:4:266]
  2975. Sygry [Andree]
  2976. Tangry [France]
  2977. Tchangry [Johnson:594; LG/1:435,1117]
  2978. Tchigry [Johnson:594]
  2979. tear-angry [W2]
  2980. tike-hungry [CSD]
  2981. Tingry [France; EB11 (under "Princesse de Tingry")]
  2982.  
  2983. toggry [Simmonds (as "Toggry", but all entries are capitalized)]
  2984. ulgry [Partridge; Smith:24-25]
  2985. unangry [W2]
  2986. vergry [OED:12/1:123]
  2987. Virgy [CLG:2090]
  2988. Wirgy [CLG:2090; NAP:xxxix; Times:220, pl.62; WA:948]
  2989. wind-angry.
  2990. wind-hungry [W2]
  2991. yeard-hungry [CED (see "yird")]
  2992. yerd-hungry [CED (see "yird"); OED]
  2993. yird-hungry [CED (see "yird")]
  2994. Ymagry [OED:1:1009 (col. 3, 1st "boss" verb), (variant of "imagery")]
  2995.  
  2996. This list was gathered from the following articles:
  2997.  
  2998. George H. Scheetz. In Goodly Gree: With Goodwill. Word Ways 22:195 (Nov. 1989)
  2999. Murray R. Pearce. Who's Flaithbhertach MacLoingry? Word Ways 23:6 (Feb. 1990)
  3000. Harry B. Partridge. Gypsy Hobby Gry. Word Ways 23:9 (Feb. 1990)
  3001.  
  3002. References:
  3003. (Many references are of the form [Source:volume:page] or [Source:page].)
  3004.  
  3005. Andree, Richard. Andrees Handatlas (index volume). 1925.
  3006. Bartholomew, John. Gazetteer of the British Isles: Statistical and
  3007.     Topographical. 1887.
  3008. BBC = BBC Pronouncing Dictionary of English Names.
  3009. Bio-Base. (Microfiche) Detroit: Gale Research Company. 1980.
  3010. CE = Catholic Encyclopedia. 1907.
  3011. CED = Chambers English Dictionary. 1988.
  3012. Century = "India, Northern Part." The Century Atlas of the World. 1897, 1898.
  3013. CLG = The Colombia Lippincott Gazetteer of the World. L.E.Seltzer, ed. 1952.
  3014. CSD = Chambers Scots Dictionary. 1971 reprint of 1911 edition.
  3015. Daily Illini (University of Illinois at Urbana-Champaign).
  3016. DFC = Dictionary of Fictional Characters. 1963.
  3017. EB11 = Encyclopedia Britannica, 11th ed.
  3018. EDD = The English Dialect Dictionary. Joseph Wright, ed. 1898.
  3019. France = Map Index of France. G.H.Q. American Expeditionary Forces. 1918.
  3020. FW = Funk & Wagnalls New Standard Dictionary of the English Language. 1943.
  3021. HPS = The Handbook of Private Schools: An Annual Descriptive Survey of
  3022.     Independent Education, 66th ed. 1985.
  3023. Indians = Handbook of American Indians North of Mexico. F. W. Hodge. 1912.
  3024. Jamieson, John. An Etymological Dictionary of the Scottish Language. 1879-87.
  3025. Johnston, Keith. Index Geographicus... 1864.
  3026. LG/1 = Lippincott's Gazetteer of the World: A Complete Pronouncing Gazetteer
  3027.     or Geographical Dictionary of the World. 1888.
  3028. LG/2 = Lippincott's New Gazetteer: ... 1906.
  3029. Lipp = Lippincott's Pronouncing Gazetteer of the World. 1861, undated
  3030.     edition from late 1800's; 1902.
  3031. NAP = Narodowy Atlas Polski. 1973-1978 [Polish language]
  3032. OED = The Oxford English Dictionary. 1933. [Form: OED:volume/part number if
  3033.     applicable:page]
  3034. OSN: U.S.S.R. Volume 6, S-T. Official Standard Names Approved by the United
  3035.     States Board on Geographic Names. Gazetteer #42, 2nd ed. June 1970.
  3036. Partridge, Harry B. "Ad Memoriam Demetrii." Word Ways, 19 (Aug. 1986): 131.
  3037. Phillips, Lawrence. Dictionary of Biographical Reference. 1889.
  3038. RD = The Reader's Digest Complete Atlas of the British Isles, 1st ed. 1965.
  3039. RH1 = Random House Dictionary of the English Language, Unabridged. 1966.
  3040. RH2 = Random House Dictionary of the English Language, Second Edition
  3041.     Unabridged. 1987.
  3042. Simmonds, P.L. Commercial Dictionary of Trade Products. 1883.
  3043. Smith, John. The True Travels, Adventvres and Observations: London 1630.
  3044. Stieler, Adolph. Stieler's Handatlas (index volume). 1925.
  3045. TIG = The Times Index-Gazetteer of the World. 1965.
  3046. Times = The Times Atlas of the World, 7th ed. 1985.
  3047. W2 = Webster's New International Dictionary of the English Language,
  3048.     Second Edition, Unabridged. 1934.
  3049. W3 = Webster's Third New International Dictionary of the English Language,
  3050.     Unabridged. 1961.
  3051. WA = The World Atlas: Index-Gazetteer. Council of Ministires of the USSR, 1968.
  3052. Worcester, J.E. Universal Gazetteer, Second Edition. 1823.
  3053.  
  3054. Some words containing "gry" that do not end with "gry": agrypnia,
  3055. agrypnotic, Gryllidae, gryllid, gryllus, Gryllus, grylloblattid,
  3056. Gryllotalpa, gryllos, grypanian, Gryphaea, Gryll, Gryphaea, gryposis,
  3057. grysbok, gryphon, Gryphosaurus, Grypotherium, grysbuck.  Most of these
  3058. are in Webster's Second also with one from Webster's Third Edition and
  3059. one from the Random House Dictionary, Second Edition Unabridged.
  3060.  
  3061. ==> english/homographs.p <==
  3062. List all homographs (words that are spelled the same but pronounced differently)
  3063.  
  3064. ==> english/homographs.s <==
  3065. This list composed by Mark Brader <msb@sq.com>
  3066.  
  3067. Classes:
  3068.  
  3069. A - All of the following "defects" absent
  3070. B - Basic meanings are related
  3071. C - Capitalization differs ("capitonyms")
  3072. D - Different spellings also exist (US vs UK, hyphenation, etc.)
  3073. E - Equal pronunciations also exist (US vs UK, regional, etc.)
  3074. F - Foreign word, or may be distinguished with accent marks
  3075. G - Gcontrived :-), coined, jargon, or other uncommon word
  3076.  
  3077. N - Alleged, but I could not find support for this one in my dictionary
  3078.     and it is not familiar to me
  3079.  
  3080. 3 - 3-way homograph
  3081. 4 - 4-way homograph
  3082.  
  3083. B    abstract {corresponding noun and verb; henceforth abbreviated NV}
  3084. B    abuse {NV}
  3085. B    addict {NV}
  3086. B    advocate {NV}
  3087. BG    affect {alter; emotion}
  3088. B    affiliate {NV}
  3089. B    affix {NV}
  3090. G    agape {wide open; form of love}
  3091. B    aggregate {NV}
  3092. G    ai {sloth; ouch!}
  3093. BE    ally {NV}
  3094. B    alternate {NV}
  3095. BD    analyses {plural noun; singular verb (UK)}
  3096. B    animate {verb; adjective}
  3097. A    appropriate {take posession of; suitable}
  3098. B    approximate {verb; adjective}
  3099. E    are {form of to be; unit of area}
  3100. B    arithmetic {noun; adjective}
  3101. B    articulate {verb; adjective}
  3102. 4DFG    as {like; Roman coin; Persian card game; pl. of a}
  3103. B    aspirate {NV}
  3104. B    associate {NV}
  3105. B    attribute {NV}
  3106. C    august
  3107. A    axes {plural of ax; plural of axis}
  3108. A    bases {plural of base; plural of basis}
  3109. A    bass {~ fiddle; fishing for ~}
  3110. N    blessed
  3111. A    bow(ed) {~ and arrow; ~ to the king}
  3112. E    buffet {jostle; ~ lunch}
  3113. B    bustier {undergarment; more busty}
  3114. B    close {~ call; ~ the door}
  3115. B    closer {door ~; more close}
  3116. B    coagulate {NV}
  3117. G    coax {urge; coaxial cable}
  3118. 3FG    colon {":"; colonial farmer; Costa Rican monetary unit}
  3119. B    combat {NV}
  3120. B    combine {NV}
  3121. A    commune {take Communion; administrative district}
  3122. A    compact {closely arranged; treaty}
  3123. B    compound {NV}
  3124. B    compress {NV}
  3125. B    conduct {NV}
  3126. B    confect {NV}
  3127. B    confines {NV}
  3128. B    conflict {NV}
  3129. B    conglomerate {NV}
  3130. B    conjugate {NV}
  3131. BE    conserve {preserve; jam}
  3132. A    console {soothe; keyboard desk}
  3133. B    consort {NV}
  3134. B    construct {NV}
  3135. B    consummate {verb; adjective}
  3136. N    contact
  3137. E    content {what is contained; satisfied}
  3138. B    contest {NV}
  3139. B    contract {NV}
  3140. B    contrast {NV}
  3141. N    convent
  3142. A    converse {logic term; to talk}
  3143. B    convert {NV}
  3144. B    convict {NV}
  3145. BE    coordinate {NV}
  3146. FG    dame {woman; term in the game of Go}
  3147. DE    decameter {poetic line with 10 feet; 10 meters (US)}
  3148. B    defect {flaw; turn traitor}
  3149. E    defense {sports term; fortification}
  3150. BE    delegate {NV}
  3151. B    deliberate {adjective; verb}
  3152. A    desert {leave alone; Sahara ~}
  3153. B    desolate {adjective; verb}
  3154. D    dingy {dull; small boat}
  3155. BE    discharge {NV}
  3156. N    divers {plural diver; various}
  3157. F    do {perform; tonic note of scale}
  3158. A    does {~ the buck see the ~?}
  3159. A    dove {dived; pigeon}
  3160. F    dozen {12; stun (Scottish)}
  3161. B    drawer {one who draws; chest of ~s}
  3162. B    duplicate {NV}
  3163. B    elaborate {verb; adjective}
  3164. A    entrance {door; delight}
  3165. BDE    envelop {NV}
  3166. N    envelope
  3167. N    ergotism {logical reasoning; ergot poisoning}
  3168. B    escort {NV}
  3169. N    escrow
  3170. B    essay {piece of writing; try}
  3171. B    estimate {NV}
  3172. CFG    ewe {female sheep; African language}
  3173.  
  3174. B    excuse {NV}
  3175. B    exploit {NV}
  3176. BF    expose {NV}
  3177. B    ferment {NV}
  3178. N    fiasco {failure; bottle}
  3179. BDE    fillet {cut of meat/fish; band of ribbon/wood}
  3180. G    formal {ceremonious; methylal}
  3181. DEG    genet {civetlike animal; horselike animal}
  3182. A    gill {volume unit; organ in fish}
  3183. A    glower {sullen look; one that glows}
  3184. B    graduate {NV}
  3185. F    he {pronoun; Hebrew letter}
  3186. CE    herb {name; plant}
  3187. A    hinder {hamper; posterior}
  3188. B    house {NV}
  3189. B    import {NV}
  3190. A    incense {infuriate; perfume for burning}
  3191. B    increase {NV}
  3192. B    initiate {NV}
  3193. B    insert {NV}
  3194. B    insult {NV}
  3195. B    intern {NV}
  3196. A    intimate {~ relations; to suggest}
  3197. A    invalid {cripple; erroneous}
  3198. B    invite {NV}
  3199. G    is {form of to be; plural of i}
  3200. B    jagged {slashed or cut; having a zigzag edge}
  3201. C    Job
  3202. BCF    jubilate {rejoice; joyous song}
  3203. CF    junker/Junker
  3204. 3A    lather {suds; lath worker; lathe worker}
  3205. A    lead {~ pipe; ~ astray}
  3206. B            {past tense verb; adjective}
  3207. BE    legged {past tense verb; adjective}
  3208. CF    Lima
  3209. B    live {~ in peace; ~ audience}
  3210. B    lives {~ in peace; for all of our ~}
  3211. D    lower {to let down; frown}
  3212. F    manes {plural of mane; Roman gods}
  3213. F    mate {friend; type of tea}
  3214. N    mead
  3215. A    minute {60 seconds; tiny}
  3216. B    misconduct {NV}
  3217. BE    mobile {movable; wind-blown sculpture}
  3218. B    moderate {NV}
  3219. EG    molar {back tooth; chemical term}
  3220. A    moped {brooded; fun vehicle}
  3221. B    mouse {rodent; to hunt them}
  3222. B    mouth {NV}
  3223. A    mow {pile of hay; to cut down}
  3224. B    multiply {verb; adverb}
  3225. A    number {decimal ~; more numb}
  3226. B    object {thing; complain}
  3227. E    offense {sports term; attack}
  3228. 3DG    os {bone; esker; pl. of o}
  3229. A    overage {too old; surplus}
  3230. BD    paralyses {plural noun; singular verb (UK)}
  3231. A    pasty {pastelike; British meat pie}
  3232. 3FG    pate {head; food paste; porcelain paste for ceramics}
  3233. A    peaked {sharply pointed; unhealthy looking}
  3234. A    peer {equal; one who pees}
  3235. B    perfect {verb; adjective}
  3236. G    periodic {regularly occurring; ~ acids, HIO4 and related substances}
  3237. B    permit {NV}
  3238. C    Placer
  3239. C    polish
  3240. A    poll {head; group of students}
  3241. B    predicate {NV}
  3242. N    premise
  3243. A    present {current; Christmas ~}
  3244. E    primer {intro book/material (US); device for priming}
  3245. B    proceeds {goes; income}
  3246. B    produce {give rise to; fruits and vegetables}
  3247. B    progress {to move forward; work in ~}
  3248. A    project {planned undertaking; to throw forward}
  3249. N    prospect
  3250. B    protest {NV}
  3251. A    pussy {cat; infected}
  3252. B    putter/putting {golf club; one that puts}
  3253. DG    rabat {clerical garment; pottery piece used for polishing}
  3254. DG    rabbi {clerical garment; Jewish religious official}
  3255. B    ragged {teased; tattered}
  3256. F    re {pertaining to; 2nd note of scale}
  3257. B    read {present tense; past tense}
  3258. C    Reading
  3259. F    real {actual; former Spanish coin}
  3260. B    rebel {NV}
  3261. B    recess {NV}
  3262. B    recoil {NV}
  3263. B    record {NV}
  3264. D    recreate {relax; create again}
  3265. 3BD    redress {compensate; compensation; dress again}
  3266. B    refill {NV}
  3267. B    refund {NV}
  3268. B    refuse {NV}
  3269. B    regress {NV}
  3270. B    reject {NV}
  3271. N    repent {regret; creeping}
  3272. B    replay {NV}
  3273. D    represent {stand for; present again}
  3274. B    rerun {NV}
  3275. D    research {investigate; search again}
  3276. A    resent {be indignant; sent again}
  3277. D    reserve {hold back; serve again}
  3278. D    resign {quit; sign again}
  3279. D    resolve {settle dispute; solve again}
  3280. D    resort {vacation spot; sort again}
  3281. F    resume {work summary; restart}
  3282. A    river {watercourse; one who rives}
  3283. F    rose {flower; wine}
  3284. DE    routing {making a route for (US spelling); woodworking term}
  3285. A    row {a fight; ~,~,~ your boat}
  3286. DF    sake {purpose; Japanese drink}
  3287. 3AF    salve {ointment; salvage; hail!}
  3288. N    second
  3289. B    segment {NV}
  3290. B    separate {NV}
  3291. A    severer {cutter; more severe}
  3292. 3AG    sewer {one who sews; storm ~; head servant at table}
  3293. A    shower {one who shows; ~ stall}
  3294. B    syndicate {NV}
  3295. A    singer {one who singes; one who sings}
  3296. A    skied {past tense of ski; past tense of sky}
  3297. A    slaver {slave taker; drool}
  3298. A    slough {swamp; cast-off}
  3299. A    sow {~ seeds; female pig}
  3300. A    stingy {meager; able to sting}
  3301. B    subject {NV}
  3302. A    supply {in a supple way; ~ and demand}
  3303. B    survey {NV}
  3304. B    suspect {NV}
  3305. N    swinger {whopper; one that swings}
  3306. CF    tang {flavor; Chinese dynasty}
  3307. A    tarry {covered in tar; dawdle}
  3308. A    tear {~ down; shed a ~}
  3309. A    thou {you; slang for thousand}
  3310. A    thymic {of thyme; of thymus}
  3311. A    tier {one who ties; row or rank}
  3312. B    torment {NV}
  3313. A    tower {one who tows; leaning ~}
  3314. B    transfer {NV}
  3315. B    transplant {NV}
  3316. B    transport {NV}
  3317. DG    unionized {~ labor; ~ hydrogen}
  3318. B    upset {NV}
  3319. G    us {we; plural of u}
  3320. B    use {NV}
  3321. A    violist {viol player; viola player}
  3322. A    wind {~ the clock; north ~}
  3323. CF    worms
  3324. A    wound {injury; wrapped around}
  3325. N    yak {ox; laugh}
  3326.  
  3327.  
  3328. ==> english/homophones.p <==
  3329. What words have four or more spellings that sound alike?
  3330.  
  3331. ==> english/homophones.s <==
  3332. air, aire, are, ayr, ayer, e'er, ere, err, heir
  3333. cense, cents, scents, sense
  3334. eau, eaux, O, oh, owe
  3335.  
  3336. ==> english/j.ending.p <==
  3337. What words and names end in j?
  3338.  
  3339. ==> english/j.ending.s <==
  3340. Following is a compilation of words ending in j from various
  3341. dictionaries.  Capitalized words and words marked as foreign
  3342. are included, but to keep the list to a managable size,
  3343. personal and place names are excluded.
  3344.  
  3345.  
  3346. aflaj     plural of falaj (Cham)
  3347. benj     variant of bhang - hemp plant (NI2)
  3348. bhimraj     the rachet-tailed drongo (F&W)
  3349. Bhumij     branch of Munda tribes in India (NI3)
  3350. Chuj     a people of Northwestern Guatemala (NI3)
  3351. esraj     an Indian musical instrument with 3 or 4 strings (OED2)
  3352. falaj    a water channel as part of the ancient irrigation
  3353.      system of Oman (Cham)
  3354. Funj     variant of Fung - a people dominant in Sennar (NI3)
  3355. gaj     Omanese coin (NI2)
  3356. genj     a common type of cotton cloth in Sudan (F&W)
  3357. gunj     a grannery in India (NI2)
  3358. hadj     variant of hajj (NI3)
  3359. haj     variant of hajj (NI3)
  3360. hajilij     the bito - a small scrubby tree that grows in dry
  3361.      parts of Africa and Asia (NI2)
  3362. hajj     pilgimage to Mecca (NI3)
  3363. hij     obsolete form of hie or high (OED2)
  3364.  
  3365. Jubaraj     variant of Yuvaraja - the male heir to an Indian
  3366.      pricipality (OED2)
  3367. kaleej     variant of kalij (NI3)
  3368. kalij     any of several crested Indian pheasants (NI3)
  3369. kankrej     guzerat - a breed of Indian cattle (NI3)
  3370. kharaj     a tax on unbelievers (NI2)
  3371. Khawarij plural of Kharijite - a member of the oldest
  3372.      religious sect of Islam (NI3)
  3373. khiraj     variant of kharaj (NI2)
  3374. kilij     a Turkish saber with a crescent shaped blade (RHD)
  3375. kurunj     variant of kurung - the Indian beech (NI2)
  3376. Maharaj     variant of Maharaja - East Indian prince (OED2)
  3377. munj     a tough Asiatic grass (NI3)
  3378. naranj     Maldive Island name for mancala - an Arabian board
  3379.      game (CD)
  3380. pakhawaj a doubleheaded drum used in Indian music (OED2)
  3381. raj     rule (NI3)
  3382. saj     the Indian laurel (NI2)
  3383. samaj     Hindu religious society (NI3)
  3384. sohmaj     variant of samaj (NI2)
  3385. somaj     variant of samaj (NI2)
  3386. svaraj     variant of swaraj (F&W)
  3387. swaraj     local self-government in India (NI3)
  3388. taj     a tall conical cap worn by Moslems (NI3)
  3389. tedj     variant of tej (OED2)
  3390. tej     Ethiopian mead (OED2)
  3391. Viraj     in Hindu Mythology, the mysterious primeval being
  3392.      when differentiating itself into male and female (F&W)
  3393. Yuvaraj     same as Jubaraj (OED2)
  3394. Yuveraj     same as Jubaraj (OED2)
  3395. Yuvraj     same as Jubaraj (OED2)
  3396. zij     Persian astronomical tables (F&W)
  3397.  
  3398. This list is almost certainly not complete.  For example, on
  3399. page 187 of Beyond Language, Dmitri Borgmann has "Udruj" in a
  3400. word list.  What reference he dug this word out of is unknown;
  3401. the combined efforts of the NPL electronic mailing list could
  3402. not produce the source of this word.  So additions to this list
  3403. will be welcomed by the author.
  3404.  
  3405.  
  3406. REFERENCES
  3407.  
  3408. CD - The Century Dictionary and Cyclopedia, 1911
  3409. Cham - Chambers English Dictionary, 1988
  3410. F&W - Funk & Wagnall's New Standard Dictionary of the English
  3411.       Language, 1941
  3412. NI2 - Webster's New International Dictionary, Second Edition,
  3413.       1942
  3414. NI3 - Webster's Third New International Dictionary, 1981
  3415. OED2 - Oxford English Dictionary, Second Edition, 1989
  3416. RHD - Random House Dictionary of the English Language, 1966
  3417.  
  3418. ---
  3419. Dan Tilque    --    dant@logos.WR.TEK.COM
  3420.  
  3421. ==> english/ladder.p <==
  3422. Find the shortest word ladders stretching between the following pairs:
  3423. hit - ace
  3424. pig - sty
  3425. four - five
  3426. play - game
  3427. green - grass
  3428. wheat - bread
  3429. order - chaos
  3430. order - impel
  3431. sixth - hubby
  3432. speedy - comedy
  3433. chasing - robbers
  3434. effaces - cabaret
  3435. griming - goblets
  3436. vainest - injects
  3437. vainest - infulae
  3438.  
  3439. ---
  3440.  * PCB/UseNet Gateway from Sparkware #3
  3441.  
  3442.  
  3443. ∙HEADER:USENET
  3444.  
  3445. Path: channel1!uupsi!psinntp!uunet!questrel!chris
  3446. From: uunet!questrel!chris (Chris Cole)
  3447. Newsgroups: rec.puzzles,news.answers
  3448. Subject: rec.puzzles FAQ, part 5 of 15
  3449. Summary: This posting contains a list of
  3450. Message-ID: <puzzles-faq-5_717034101@questrel.com>
  3451. Date: Mon, 21 Sep 1992 00:08:56 GMT
  3452. Expires: Sat, 3 Apr 1993 00:08:21 GMT
  3453. References: <puzzles-faq-1_717034101@questrel.com>
  3454. Sender: chris@questrel.com (Chris Cole)
  3455. Reply-To: uunet!questrel!faql-comment
  3456. Followup-To: rec.puzzles
  3457. Organization: Questrel, Inc.
  3458. Lines: 1594
  3459. Approved: news-answers-request@MIT.Edu
  3460. ══════════════════════════════════════════════════════════════════════════════
  3461. Date: 09-21-92 (21:16)           Number: 8706      Channel 1 (R) [HST 192
  3462.   To: ALL                        Refer#: NONE
  3463. From: CHRIS COLE                   Read: YES
  3464. Subj: REC.PUZZLES FAQ, PART 6 O    Conf: (1446) answers
  3465. ────────────────────────────────────────────────────────────────────────
  3466. ·  Newsgroup: news.answers
  3467. · Message-ID: <puzzles-faq-6_717034101@questrel.com>
  3468. ·    Subject: rec.puzzles FAQ, part 6 of 15
  3469.  
  3470. Archive-name: puzzles-faq/part06
  3471. Last-modified: 1992/09/20
  3472. Version: 3
  3473.  
  3474. ==> english/ladder.s <==
  3475. Using every unabridged dictionary available, the best yet found are:
  3476. hit ait act ace
  3477. pig peg seg sey sty
  3478. four foud fond find fine five
  3479. play blay bray bras baas bams gams game
  3480. green grees greys grays grass
  3481. wheat theat treat tread bread
  3482. order older elder eider cider cides codes coles colls coals chals chaos
  3483. order ormer armer ammer amper imper impel
  3484. sixth sixty silty silly sally sably sabby nabby nubby hubby
  3485. speedy speeds steeds steers sheers shyers sayers payers papers papery popery
  3486. popely pomely comely comedy
  3487. griming priming prising poising toising toiling coiling colling collins collies
  3488. dollies doilies dailies bailies bailees bailers failers fablers gablers gabbers
  3489. gibbers gibbets gobbets goblets
  3490. chasing ceasing cessing messing massing masting marting martins martens martels
  3491. cartels carpels carpers campers cambers combers cobbers combers robbers
  3492. vainest fainest fairest sairest saidest saddest maddest middest mildest wildest
  3493. wiliest winiest waniest caniest cantest contest confest confess confers conners
  3494. canners fanners fawners pawners pawnees pawnces paunces jaunces jaunced jaunted
  3495. saunted stunted stented stenned steined stained spained splined splines salines
  3496. savines savings pavings parings earings enrings endings ondings ondines undines
  3497. unlines unlives unwives unwires unwares unbares unbared unpared unpaged uncaged
  3498. incaged incased incised incises incites indites indices indicts inducts indults
  3499. insults insulas insulae infulae
  3500.  
  3501. This is not another travelling salesman - it is merely finding the diameter of
  3502. connected components of that graph.  The simple algorithm for this is to do
  3503. one depth first search from each word, resulting in an O(n*m) worst case
  3504. algorithm (where n is the number of words, and m is the number of arcs).  In
  3505. practice, it is actually somewhat better, since the graph breaks down into
  3506. many connected components.  However, the diameters (and solutions) depend on
  3507. what dictionary is used.  Here are the results from various dictionaries:
  3508.  
  3509. From /usr/dict/words (restricted to words all lower case alphabetical) (19,694
  3510. words): sixth - hubby (46 steps)
  3511.  
  3512. From the official scrabble players dictionary (94,276 words): effaces -
  3513. cabaret (57 steps)
  3514.  
  3515. From the british official scrabble words (134,051 words): vainest - infulae
  3516. (73 steps)
  3517.  
  3518. From webster's ninth new collegiate dictionary (abridged) (78, 167 words):
  3519. griming - goblets (56 steps)
  3520.  
  3521. From all of the above, merged  (180,676 words): vainest - injects (58 steps)
  3522.  
  3523. To see the effect the dictionary has on paths, here are the lengths of the
  3524. shortest paths these pairs, and for the ones mentioned in previous posts, for
  3525. each dictionary (a - means that there is no path using only words from that
  3526. dictionary):
  3527.  
  3528.                   UDW OSPD OSW  W9 ALL
  3529.     hit - ace      5    3   3   5   3
  3530.     pig - sty      -    5   4   5   4
  3531.    four - five     6    6   5   7   5
  3532.    play - game     8    7   7   8   7
  3533.   green - grass   13    4   4   7   4
  3534.   wheat - bread    6    6   6   6   6
  3535.   sixth - hubby   46    9   9   -   9
  3536. effaces - cabaret  -   57   -   -  33
  3537. vainest - infulae  -    -  73   -  52
  3538. griming - goblets  -   22  19  56  15
  3539. vainest - injects  -    -  72   -  58
  3540.  
  3541. ==> english/less.ness.p <==
  3542. Find a word that forms two other words, unrelated in meaning, when "less"
  3543. and "ness" are added.
  3544.  
  3545. ==> english/less.ness.s <==
  3546. base -> baseless, baseness
  3547. light -> lightless, lightness
  3548. sound -> soundless, soundness
  3549. wit -> witless, witness
  3550.  
  3551. ==> english/letter.rebus.p <==
  3552. Define the letters of the alphabet using self-referential common phrases (e.g.,
  3553. "first of all" defines "a").
  3554.  
  3555. ==> english/letter.rebus.s <==
  3556. A    first of all, midday
  3557. B    fifth of bourbon, starting block
  3558. C    fifth of scotch
  3559. D    end of the world, back of my hand
  3560. E    end of the line, beginning of the end
  3561. F    starting friction, front
  3562. G    middle of the night, starting gate
  3563. H    end of the earth, top of the heap, middle of nowhere
  3564. I    next of kin
  3565. J    center of project
  3566. K    bottom of the deck, two of a kind
  3567. L    bottom of the barrel, starting line
  3568. M    top of my head
  3569. N    center of attention, final countdown, end run
  3570. O    second in command
  3571. P    bottom of the heap, the first of painters, starting point
  3572. Q    at the front of the queue, top quality
  3573. R    middle of the road, center of inertia
  3574. S    _Last of the Mohicans_, start of something big
  3575. T    top o' the morning, one's wit's end, bottom of my heart, last, central
  3576. U    second guess
  3577. V    center of gravity
  3578. W    end of the rainbow, top of the world
  3579. X    wax finish, climax
  3580. Y    top of your head, center of the cyclone, early years, final extremity
  3581. Z    led zeppelin
  3582.  
  3583. ==> english/lipograms.p <==
  3584. What books have been written without specific letters, vowels, etc.?
  3585.  
  3586. ==> english/lipograms.s <==
  3587. Such a book is called a lipogram.
  3588.  
  3589. A novel-length example in English (omitting e) exists, titled _Gadsby_.
  3590.  
  3591. Georges Perec wrote a French novel titled _La Disparition_ which does
  3592. not contain the letter 'e',  except in a few bits of text that the
  3593. publisher had to include in or on the book somewhere -- such as the
  3594. author's name :-).  But these were all printed in red, making them
  3595. somehow ``not count''.
  3596.  
  3597. Perec also wrote another novel in which `e' was the only vowel.
  3598.  
  3599. In _La Disparition_, unlike _Gadsby_, the lipogrammatic
  3600. technique is reflected in the story.  Objects disappear or become
  3601. invisible.  We know, however, more or less why the characters can't
  3602. find things like eggs or even remember their names -- because the
  3603. words for them can't be used.
  3604.  
  3605. Amazingly, it's been ``translated'' into English (by Harry Mathews, I
  3606. think).
  3607.  
  3608. Another work which manages to [almost] adhere to restrictive
  3609. alphabetic rules while also remaining readable as well as providing
  3610. amusement and literary satisfaction (though you have to like
  3611. disjointed fiction) is _Alphabetical Africa_ by Walter Abish.  The
  3612. rules (which of course he doesn't explain, you can't help noticing
  3613. most of them) have to do with initial letters of words.  There are 52
  3614. chapters.  In the first, all words begin with `a'; in the second, all
  3615. words begin with either `a' or `b'; etc, until all words are allowed
  3616. in chapter 26.  Then in the second half, the letters are taken away
  3617. one by one.  It's remarkable when, for instance, you finally get `the'
  3618. and realize how much or little you missed it; earlier, when `I' comes
  3619. in, you feel something like the difference between third- and
  3620. first-person narration.  As one of the blurbs more or less says (I
  3621. don't have it here to quote), reading this is like slowly taking a
  3622. deep breath and letting it out again.
  3623.  
  3624. ----
  3625. Mitch Marks  mitchell@cs.uchicago.edu
  3626.  
  3627. ==> english/multi.lingual.p <==
  3628. What words in multiple languages are related in interesting ways?
  3629.  
  3630. ==> english/multi.lingual.s <==
  3631. Synonymous reversals:
  3632.     Dutch: nier (kidney), French: rein
  3633.     French: etats, English: state
  3634.  
  3635. ==> english/near.palindrome.p <==
  3636. What are some long near palindromes, i.e., words that except for one
  3637. letter would be palindromes?
  3638.  
  3639. ==> english/near.palindrome.s <==
  3640. Here are the longest near palindromes in Webster's Ninth Collegiate:
  3641. catalatic        footstool        red pepper
  3642. detonated        locofocos        red spider
  3643. dew-clawed        nabataean        retreater
  3644. eisegesis        possessor        stargrass
  3645. foolproof        ratemeter        webmember
  3646.  
  3647. ==> english/palindromes.p <==
  3648. What are some long palindromes?
  3649.  
  3650. ==> english/palindromes.s <==
  3651. The first words spoken were a palindrome:
  3652.     Madam, I'm Adam.
  3653. or perhaps:
  3654.     Madam in Eden, I'm Adam.
  3655. The response, of course, must have been:
  3656.     Eve
  3657.  
  3658. Napolean's lament:
  3659.     Able was I ere I saw Elba.
  3660.  
  3661. Has been improved with:
  3662.     Unremarkable was I ere I saw Elba, Kramer, nu?
  3663.  
  3664. A fish is a:
  3665.     laminar animal
  3666.  
  3667. Other palindromes in ascending length (drum roll please):
  3668.     Dennis sinned.
  3669.     Sir, I'm Iris.
  3670.     Sup not on pus.
  3671.     Name no one man.
  3672.     Naomi, did I moan?
  3673.     Enid and Edna dine.
  3674.     Revenge Meg? Never!
  3675.     No lemons, no melon.
  3676.     A Toyota's a Toyota.
  3677.     Ma is a nun, as I am.
  3678.     He harasses Sarah, eh?
  3679.     Niagara, O roar again!
  3680.     He lived as a devil, eh?
  3681.     Nurse, I spy gupsies, run!
  3682.     Sit on a potato pan, Otis!
  3683.     Slap a ham on Omaha, pals!
  3684.     A slut nixes sex in Tulsa.
  3685.     Rats live on no evil star.
  3686.     Ten animals I slam in a net.
  3687.     Go deliver a dare, vile dog.
  3688.     Was it a car or a cat I saw?
  3689.     Was it Eliot's toilet I saw?
  3690.     Al lets Della call Ed Stella.
  3691.     Draw, O Caeser, erase a coward.
  3692.     Did Eve salt an atlas?  Eve did.
  3693.     No pinot noir on Orion to nip on.
  3694.     Naomi, sex at noon taxes! I moan.     
  3695.     Evil I did dwell; lewd did I live.
  3696.     Yo, bad anaconda had no Canada boy .
  3697.     Egad! A base tone denotes a bad age.
  3698.     Satan, oscillate my metallic sonatas.
  3699.     Red dude kill lion. No ill-liked udder.
  3700.     I roamed under it as a tired, nude Maori.
  3701.     To Peru, named llama mall 'De Manure Pot'.
  3702.     Straw?  No, too stupid a fad.  I put soot on warts.
  3703.     Now, Ned, I am a maiden nun; Ned, I am a maiden won.
  3704.     Here we no got conical ill lilac in octogon ewer, eh?
  3705.     Salamander a ton now. Raw war won not, a Red Nam, alas.
  3706.     Fool! A dog lives sad a boxer, Rex. O bad ass evil god aloof!
  3707.     'Tenor Octopus Night' netted a cadet tenth ginsu pot, coronet.
  3708.     Won total, I am a pro. Bali radar I labor. Pa, mail a tot now!
  3709.     Yo, boy! Trap gnus, nude. 'Kangaroo Rag' naked unsung party, O boy!
  3710.     Did I strap red nude, red rump, also slap murdered underparts? I did!
  3711.     Doc, note: I dissent.  A fast never prevents a fatness.  I diet on cod.
  3712.     So regards Rat's Lib: regrets no more hero monster gerbil stars' drag Eros.
  3713.     Degas, are we not drawn onward, we freer few, drawn onward to new eras aged?
  3714.     Garret, I ogle. Enemy democrats party; trap star comedy men, eel goiter rag.
  3715.     Sagas emit taxes, rat snot, or pastrami. I'm Arts, a proton star - sex at
  3716.     times a gas.
  3717.     Dr. Ana, Cataracts. Uranium enema smarts if fist rams, Amen! Emu in a
  3718.     rust car at a canard.
  3719.     T. Eliot, top bard, notes putrid tang emanating, is sad; I'd assign it a
  3720.     name: gnat dirt upset on drab pot toilet.
  3721.  
  3722.  
  3723.  
  3724. Those wonderful proper names:
  3725.     Dennis, Nell, Edna, Leon, Nedra, Anita, Rolf, Nora, Alice, Carol, Leo,
  3726.     Jane, Reed, Dena, Dale, Basil, Rae, Penny, Lana, Dave, Denny, Lena,
  3727.     Ida, Bernadette, Ben, Ray, Lila, Nina, Jo, Ira, Mara, Sara, Mario, Jan,
  3728.     Ina, Lily, Arne, Bette, Dan, Reba, Diane, Lynn, Ed, Eva, Dana, Lynne,
  3729.     Pearl, Isabel, Ada, Ned, Dee, Rena, Joel, Lora, Cecil, Aaron, Flora,
  3730.     Tina, Arden, Noel, and Ellen sinned.
  3731.  
  3732. A poem:
  3733. Mood's mode!
  3734. Pallas, I won!
  3735. (Diaper pane, sold entire.)
  3736. Melt till ever sere, hide it.
  3737. Drown a more vile note;
  3738. (Tar of rennet.)
  3739. Ah, trowel, baton, eras ago.
  3740. The reward? A "nisi." Two nag.
  3741.  
  3742. Otary tastes putrid, yam was green.
  3743. Odes up and on; stare we.
  3744. Rats nod. Nap used one-erg saw.
  3745. (May dirt upset satyr?)
  3746.  
  3747. A toga now; 'tis in a drawer, eh?
  3748. Togas are notable.
  3749. (Worth a tenner for Ate`.)
  3750. Tone liver. O Man, word-tied I.
  3751.  
  3752. Here's revel!
  3753. Little merit, Ned? Lose, Nap?
  3754. Repaid now is all apedom's doom.
  3755.     -- Hubert Phillips:
  3756.  
  3757.      Headmaster's Palindromic List on his Memo Pad:
  3758.  
  3759. Test on Erasmus                       Dr of Law
  3760. Deliver soap                          Stop dynamo (OTC)
  3761. Royal: phone no.?                     Tel: Law re Kate Race
  3762. Ref. Football.                        Caps on for prep
  3763. Is sofa sitable on?                   Pots- no tops
  3764. XI--Staff over                        Knit up ties ('U')
  3765. Sub-edit Nurse's order                Ned (re paper)
  3766. Canning is on test (snub slip-up)     Eve's simple hot dish (crib)
  3767. Birch (Sid) to help Miss Eve          Pupil's buns
  3768. Reaper den                            T-set: no sign in a/c
  3769. Use it                                Red roses
  3770. Put inkspot on stopper                Run Tide Bus?
  3771. Prof.--no space                       Rev off at six
  3772. Caretaker (wall, etc.)                Noel Bat is a fossil
  3773. Too mand d*** pots                    Lab to offer one 'Noh' play--
  3774. Wal for duo?  (I'd name Dr. O)           or 'Pals Reviled'?
  3775. See few owe fees (or demand IOU?)     Sums are not set.
  3776.     -- Joyce Johnson
  3777.     (_New_Statesman_ competition in 1967.  126 words, 467 letters)
  3778.  
  3779.  
  3780. Some word (not letter) palindromes:
  3781. So patient a doctor to doctor a patient so.
  3782. Girl, bathing on Bikini, eyeing boy, finds boy eyeing bikini on bathing girl.
  3783.  
  3784. In German:
  3785.     Ein Neger mit Gazelle zagt im Regen nie.
  3786.  
  3787. In Serbo-Croat:
  3788.     Ana voli Milovana.
  3789.     Ana nabra par banana.
  3790.     Imena Amen nema, a me mi.
  3791.     U pero soli i los o repu.
  3792.     Ako jad moli silom daj oka.
  3793.     Odano mati pita: a ti pitam, o nado?
  3794.     Evo sam iza padam mada pazim asove.
  3795.           v       v         v       v
  3796.     A krt u razu mi laze no one zalim u zaru trka.
  3797.  
  3798. Palindromes in other languages that are palindromes in English:
  3799. Hebrew: aba or abba, English: dad
  3800. German: tat, English: deed
  3801.  
  3802. The timeless classic:
  3803.     A man, a plan, a canal; Panama?
  3804. Has been improved by:
  3805.     A dog, a plan, a canal: pagoda!
  3806.     -- anonymous
  3807.  
  3808.     A man, a plan, a cat, a canal; Panama?
  3809.     -- Jim Saxe, plan file @ CMU, 9 October 1983
  3810.  
  3811.     A man, a plan, a cat, a ham, a yak, a yam, a hat, a canal--Panama!
  3812.     -- Guy Jacobson, plan file @ CMU late 1983
  3813.  
  3814.     A man, a plan, a caret, a ban, a myriad, a sum, a lac, a liar, a hoop, a
  3815. pint, a catalpa, a gas, an oil, a bird, a yell, a vat, a caw, a pax, a wag,
  3816. a tax, a nay, a ram, a cap, a yam, a gay, a tsar, a wall, a car, a luger, a
  3817. ward, a bin, a woman, a vassal, a wolf, a tuna, a nit, a pall, a fret, a
  3818. watt, a bay, a daub, a tan, a cab, a datum, a gall, a hat, a fag, a zap, a
  3819. say, a jaw, a lay, a wet, a gallop, a tug, a trot, a trap, a tram, a torr, a
  3820. caper, a top, a tonk, a toll, a ball, a fair, a sax, a minim, a tenor, a
  3821. bass, a passer, a capital, a rut, an amen, a ted, a cabal, a tang, a sun, an
  3822. ass, a maw, a sag, a jam, a dam, a sub, a salt, an axon, a sail, an ad, a
  3823. wadi, a radian, a room, a rood, a rip, a tad, a pariah, a revel, a reel, a
  3824. reed, a pool, a plug, a pin, a peek, a parabola, a dog, a pat, a cud, a nu,
  3825. a fan, a pal, a rum, a nod, an eta, a lag, an eel, a batik, a mug, a mot, a
  3826. nap, a maxim, a mood, a leek, a grub, a gob, a gel, a drab, a citadel, a
  3827. total, a cedar, a tap, a gag, a rat, a manor, a bar, a gal, a cola, a pap, a
  3828.